w aflați secretele pe care guru-ul limbajului de programare Java vi le dezvăluie Explorați marea putere a limbajului Java și a bibliotecilor care o însoțesc Creați necesarul în multe cazuri, aplicații precum un interpret de limbă, vierme web, manager de descărcare, parser de expresii, applet-uri financiare etc programare Herbert Schildt / James Holmes PRIMĂ! Arta de a JAVA HERBERT SCHILDT, JAMES HOLMES McGraw-Hill/Osborne New York Chicago San Francisco Lisabona Londra Madrid Mexico City Milano New Delhi Sanjuan Seul Singapore Sydney Toronto ARTA programarii JAVA HERBERT SCHILDT, JAMES HOLMES WILLIAMS K Moscova • Sankt Petersburg • Kiev BBK - Sh UDC Editura Williams Cap editat de S N Trigub Traducere din engleză și ediție de G V Galiseeva Pentru întrebări generale, vă rugăm să contactați Editura Williams la: info@williamspublishing com, http://www williamspublishing com Schildt, Herbert, Holmes, James Sh Arta de a programa în Java : Per din engleza - M : Editura „Williams”, - p : ill - Paral tit Engleză ISBN - - - (rusă) Această carte este diferită de multe alte cărți despre limbajul Java În timp ce alte cărți învață elementele de bază ale limbajului, această carte vă arată cum să utilizați limbajul cel mai eficient, cu beneficii și profit mai mari, pentru a rezolva probleme complexe de programare Paginile cărții dezvăluie treptat puterea, versatilitatea și eleganța limbajului Java După cum vă puteți aștepta, mai multe dintre aplicațiile descrise sunt conectate direct la Internet Multe capitole sunt dedicate analizei codului care ilustrează puterea expresivă a Java independent de Internet Ușurința cu care aceste programe pot fi scrise în limbajul Java mărturisește flexibilitatea și eleganța limbajului Fiecare capitol acoperă fragmente de cod care pot fi folosite „ca atare” De exemplu, un parser poate fi un plus excelent pentru multe dezvoltări Cu toate acestea, cel mai mare beneficiu din aceste programe poate fi obținut dacă sunt folosite ca bază pentru dezvoltarea propriilor aplicații De exemplu Viermele Web, care este descris în detaliu în carte, poate servi ca bază pentru dezvoltarea unui arhivator de site-uri web sau a unui detector de rupere a legăturii Textele sursă ale tuturor exemplelor discutate în carte sunt disponibile pe site-ul web al editurii Cartea este destinată studenților, profesorilor și specialiștilor din domeniul tehnologiei computerelor BBK - Toate numele produselor software sunt mărci comerciale înregistrate ale companiilor respective Nicio parte a acestei publicații nu poate fi reprodusă în niciun scop, sub nicio formă sau prin orice mijloc, electronic sau mecanic, inclusiv fotocopiere și înregistrare pe suport magnetic, cu excepția cazului în care este autorizat în mod expres în scris de către Osbornc Publishing Traducere autorizată din ediția în limba engleză publicată de Osbornc Publishing, Copyright © de către Thc McGraw-Hill Companies Drepturi AI rezervate Nicio parte a acestei cărți nu poate fi reprodusă sau transmisă în nicio fermă sau prin orice mijloace, electronice sau mecanice inclusiv fotocopiere, înregistrare sau prin orice sistem de stocare a informațiilor, fără permisiunea Editorului Ediție în limba rusă publicată de Editura Williams conform Acordului cu R&I Entcrpriscs International, Copyright © ISBN - - - (fig ) ISBN - - - © Editura Williams © de către Companiile McGraw-Hill Cuprins Capitolul Java Talente capitolul Analizator de expresii secvenţiale recursive capitolul Implementarea interpretului de limbaj Java capitolul Crearea unui manager de descărcare în Java capitolul Crearea unui client Java Mail Capitolul Căutarea pe Web cu Java Capitolul Format HTML și Java Capitolul Statistici, grafică și Java Capitolul Applet-uri și servlet-uri financiare Capitolul Găsirea soluțiilor Index de subiect Conţinut Despre autori Prefața Despre ce este această carte Cunoștințe necesare pentru a citi cartea Efectul muncii în echipă nu uita Ce mai scrie Herbert Schildt Ce este scris de James Holmes De la editorul Capitolul Java Talente Tipuri și obiecte simple: găsirea echilibrului Gestionarea memoriei cu Garbage Collector Modelul multitasking remarcabil de simplu Gestionarea încorporată a excepțiilor Suport natural pentru polimorfism Portabilitate și securitate prin utilizarea bytecode Varietate de interfețe de aplicație Java Applet-uri Continuarea Revoluției Capitolul Analizator de expresii recursive-secventiale Expresii Analiza expresiei: dificultăți Analizarea expresiilor Analiza expresiei Analizator de expresii simple Înțelegerea analizorului Adăugarea de variabile la analizor Controlul sintaxei într-un parser recursiv-secvențial Applet „Calculator” Mai multe experimente Capitolul Implementarea unui interpret de limbaj în Java Ce limbă să interpretez? Prezentare generală a interpretului Interpret pentru Small BASIC Analizator pentru Small BASIC Continutul Mici BASIC Expresii Tokens of Small BASIC Interpretul Clasa InterpreterException Constructor pentru S Basic Cuvinte cheie metoda run() sblnterp() Metoda Sarcina Declarație PRINT Declarație INPUT Declarație GOTO IF Aprobare FOR bucla Aprobare GOSUB Aprobare END Utilizarea Small BASIC Câteva mai multe programe BASIC mici Îmbunătățirea și extinderea interpretului Crearea propriului limbaj de programare Capitolul Crearea unui Manager de descărcare Java Cum funcționează managerul de descărcare Prezentare generală a Managerului de descărcare Descărcați clasa Variabile de pornire Descărcare constructor metoda download() metoda run() metoda stateChange() Acțiuni și metode ale Accesorului ProgressRenderer clasa DescărcăriTableModel clasa addDownload() Metoda clearDownload() Metoda getColumnClass() Metoda getValueAt() Metoda actualizare( ) metoda Manager de descărcare clasa Descărcați variabilele clasei Manager Descărcați Manager Class Constructor metoda verifyUrl() metoda tableSelectionChanged() updateButtons() metoda Gestionarea evenimentelor Compilarea și rularea managerului de descărcare Îmbunătățirile managerului de descărcare Cuprins Capitolul Crearea unui client Java Mail În culisele e-mailului RORZ IMAR SMTP Procedura generală pentru trimiterea și primirea mesajelor de e-mail JavaMail API Folosind JavaMail Client de e-mail simplu Clasa ConnectDialog DownloadingDialog clasa Clasa MessageDialog Variabilele clasei MessageDialog Constructorul clasei MessageDialog metoda actionSend() metoda actionCancel() metoda display() Metode de acces MessagesTableModel clasa setMessages() metoda metoda deleteMessage() metoda getValueAt() EmailChent clasa Variabilele clasei EmailClient Constructorul clasei EmailClient metoda tableSelectionChanged() Metodele actionNew(), actionForword() și actionReply() metoda actionDelete() sendMessage() Metoda showSelectedMessage() Metoda updateButtons() metoda metoda show() metoda connect() showError() Metoda getMessageContent() Metoda Compilarea și rularea clientului de e-mail Îmbunătățiți-vă clientul de e-mail Capitolul Căutarea pe Web cu Java Noțiuni de bază ale viermilor web Protocolul robotului Prezentare generală a viermilor de căutare SearchCrawler clasa Variabilele clasei SearchCrawler constructor SearchCrawler metoda actionSearch() Cuprins metoda search() showError() Metoda updateStats() metoda addMatch() Metoda metoda verifyUrl() RobotAllowed() Metoda jos!oadPage() Metoda removeWwwFromUrl() Metoda metoda retrieveLinks searchStringMatches() Metoda metoda crawl() Compilarea și rularea viermelui de căutare Căutare capabilități vierme Capitolul Formatul HTML și Java Afișarea HTM L cu J EditorPane Gestionarea evenimentelor pentru hyperlinkuri Construirea unui mini browser web MiniBrowser clasa Variabilele clasei MiniBrowser Constructorul clasei MiniBrowser metoda actionBack() metoda actionForward() metoda actionGo() showError() metoda metoda verifyUrl() showPage() Metoda updateButtons() metoda metoda hyperlinkUpdate( ) Compilarea și rularea MHHH-Web- pay epa Caracteristicile formatului HTML Capitolul Statistici, grafică și Java Eșantioane, populații, distribuții și variabile Fundamentele statisticii Medie Mediana Moda Dispersia și abaterea medie Ecuația de regresie Coeficientul de corelație Lista completă a clasei Statistics Grafice de date, Scalarea datelor Clasa de grafic Constante și variabile grafice Conţinut Constructorul clasei de grafice metoda paint() metoda bar graph() metoda scatter() metoda regplot() Cerere de analiză statistică Constructorul clasei StatsWin handler de evenimente itemStateChanged() metoda actionPerformed() metoda shutdown() metoda createMenu() Clasa DataWin Statistici și grafice ale claselor Crearea unui Applet de analiză statistică simplă Ce altceva se poate face Capitolul Applete și servlet-uri financiare Calculul plăților la un împrumut Câmpurile applet RegPay metoda mit() metoda actionPerformed() metoda paint() metoda compute() Calcularea valorii viitoare a unei investiții Determinarea mărimii investiției inițiale pentru atingerea valorii viitoare necesare Determinarea investiției inițiale pentru obținerea venitului anual necesar Determinarea venitului anual pentru o investiție inițială dată Determinarea soldului rezidual al unui credit Crearea servlet-urilor financiare Folosind Tomcat Testare servlet Conversia unui Applet RegPay într-un Servlet Ce altceva se poate face Capitolul Găsirea soluțiilor Introducere și terminologie Explozie combinatorie Metoda de căutare Scorul de căutare Problema Reprezentare grafică Clasa FhghtInfo Căutare profundă Analiza căutării profunde Continutul Prima căutare pe lățime Analiza Breadth First Search Adăugarea euristicii Metoda de căutare extremă Căutare cu cel mai mic cost Căutați mai multe soluții Ștergerea rutelor Eliminarea nodurilor Găsirea soluției „optimale” Înapoi la Cheile pierdute Index Despre autori Despre autori Herbert Schildt este un autor renumit de cărți despre limbajele de programare Java, C, C++ și C# și un expert în programarea Windows Cărțile sale de programare s-au vândut în peste trei milioane de exemplare și au fost traduse în toate limbile majore din lume Este autorul a numeroase serii de bestselleruri The Complete Reference și Beginner's Guide Următoarele cărți aparțin stiloului său: The Complete Guide to Java , C, C++, C# Herbert Shield deține o diplomă de master în Informatică de la Universitatea din Illinois Shieldt poate fi contactat la ( ) - James Holmes este un lider recunoscut în programarea Java A fost numit Specialist al anului în de către Oracle Magazine Java Developer James este membru al grupului open source Jakarta Struts În prezent, este consultant independent de limbaj Java și este un programator Java certificat Sun și un dezvoltator de componente web certificat Sun James poate fi contactat prin e-mail james@j amesholmes celula sau vizitați site-ul său web http://www JamesHolmes sută cuvânt înainte Întâlnindu-se la Sun Microsystems în , James Gosling, Patrick Naghon, Chris Warsh, Ed Frank și Mike Sheridan au început să lucreze la un nou limbaj de programare care a zguduit în curând bazele programării Numit inițial Oak (Oak), noul limbaj de programare a fost redenumit Java în și de atunci a început să schimbe elementele de bază ale programării Schimbările au avut loc în două moduri importante: în primul rând, Java a inclus instrumente pentru a facilita utilizarea și dezvoltarea aplicațiilor de Internet Java a fost primul limbaj cu adevărat adaptat pentru a lucra cu Internetul În al doilea rând, Java a schimbat semnificativ mediul de programare și a îmbunătățit viteza și calitatea dezvoltării proiectelor De exemplu, paradigma de programare orientată pe obiect a fost redefinită, gestionarea excepțiilor a fost finalizată, multithreadingul a fost construit în limbaj și a fost folosit un limbaj intermediar numit bytecode, care a permis ca limbajul Java să fie utilizat pe diverse platforme Succesul Java a fost determinat de două concepte importante: suport încorporat pentru Internet și un mediu de dezvoltare ușor de utilizat Implementarea fiecăruia dintre aceste concepte individual ar fi făcut deja Java un limbaj de programare grozav, dar combinația acestor concepte a făcut din Java un limbaj cu adevărat grozav Această carte explică multe dintre motivele pentru care Java a devenit un limbaj de programare cu adevărat extraordinar decât această carte Această carte este diferită de multe alte cărți despre limbajul Java În timp ce alte cărți învață elementele de bază ale limbii, această carte vă arată cum să utilizați limba cel mai eficient, cu beneficii mai mari și revenind pentru a rezolva probleme complexe Cunoștințe necesare pentru a citi cartea programare Paginile cărții dezvăluie treptat puterea, versatilitatea și eleganța limbajului Java După cum vă puteți aștepta, mai multe aplicații, cum ar fi managerul de descărcare din capitolul sau fragmentele de e-mail din capitolul , se conectează direct la Internet Multe capitole sunt dedicate analizei codului care ilustrează puterea expresivă a Java independent de Internet De exemplu, interpretul de limbă din capitolul sau rutinele de căutare din capitolul , pe care le numim exemple de „cod curat” Niciuna dintre aceste aplicații nu este conectată la Internet și nici nu utilizează o interfață grafică Sunt exemple de fragmente de cod care pot fi găsite scrise anterior în C++ Ușurința cu care aceste programe pot fi scrise în limbajul Java mărturisește flexibilitatea și eleganța limbajului Fiecare capitol acoperă fragmente de cod care pot fi folosite „ca atare” De exemplu, analizatorul din capitolul poate fi o completare excelentă pentru multe proiecte de dezvoltare Cu toate acestea, cel mai mare beneficiu din aceste programe poate fi obținut dacă sunt folosite ca bază pentru dezvoltarea propriilor aplicații De exemplu, viermele Web descris în Capitolul ar putea servi ca bază pentru dezvoltarea unui arhivator de site-uri web sau a unui detector de legături întrerupte În general, luați în considerare programele date ca bază pentru dezvoltarea dvs ulterioară Cunoștințe necesare pentru a citi cartea Cititorii acestei cărți ar trebui să aibă cunoștințe de bază bune despre limbajul Java Trebuie să fiți capabil să creați, să compilați și să rulați programe Java, să utilizați caracteristicile de bază ale interfeței de programare a aplicațiilor Java, să puteți gestiona excepțiile și să creați programe cu mai multe fire Astfel, se presupune că cititorii sunt deja familiarizați cu limbajul Java și au dezvoltat mai multe programe în el în realizarea acestei cărți Dacă cititorul se consideră că nu este suficient de pregătit pentru a lucra cu limbajul Java, atunci cărți precum Java : A Beginner's Guide și Java : The Complete Reference de McGraw-Hill/Osborne vă vor ajuta să înțelegeți mai bine elementele de bază ale Java sau reîmprospătați-vă cunoștințele Efectul muncii în echipă De mulți ani scriu despre programare și acum lucrez rar cu co-autori Totuși, această carte este o excepție L-am întâlnit pe unul dintre cele mai strălucite talente în programare, James Holmes James este un programator remarcabil, cu realizări impresionante El a fost recunoscut drept cel mai bun specialist al anului conform rezultatelor unui concurs organizat de Oracle Magazine Java Developer S-a remarcat și munca sa în grupul de cod sursă deschis Jakarta Struts Deoarece James are cunoștințe unice de programare pe Internet, mă bucur că am reușit să-l fac să lucreze cu mine Drept urmare, James a scris capitolele , , și , care includ majoritatea aplicațiilor de Internet abordate în această carte i Traducerea acestei cărți în limba rusă va fi publicată în la editura „Williams” paisprezece Nu uita Nu uita Nu uitați că codul sursă pentru exemplele pentru toate capitolele și proiectele din carte este disponibil la www osborne sută Ce mai scrie Herbert Schildt Această carte face parte dintr-o serie de cărți despre programare Mai jos sunt câteva serii diferite care ar putea fi de interes Când înveți Java: Java Referința completă Java : un ghid pentru începători Java : Referință pentru programator Când învățați C++: C++: Referința completă C++: Un ghid pentru începători Învățați-vă singur C++ C++ de la zero (C++: curs de bază) Programare STL de la zero Când învățați C#: C#: Un ghid pentru începători C#: Referința completă Dacă este nevoie să vă familiarizați mai mult cu limbajul C și cu elementele de bază ale programării moderne, atunci utilizați următoarele cărți: C: Referința completă Teach Yourself C (Teach Yourself C în de zile) Ce este scris de James Holmes Pentru o introducere în struts - fragmente de cod open-source ale cadrelor de aplicații pentru dezvoltatorii web - se recomandă următoarea carte: Struts: Referința completă De la editor De la editor Tu, cititorul acestei cărți, ești principalul critic și comentator al acesteia Apreciem opinia dumneavoastră și vrem să știm ce am făcut bine, ce ar fi putut fi făcut mai bine și ce altceva ați dori să vedeți publicat de noi Suntem interesați să auzim orice alte comentarii pe care ați dori să ni le exprimați Așteptăm comentariile voastre și le așteptăm cu drag Ne puteți trimite o hârtie sau un e-mail, sau pur și simplu vizitați serverul nostru web și lăsați comentariile dvs acolo Într-un cuvânt, în orice mod convenabil pentru tine, spune-ne dacă îți place sau nu această carte și, de asemenea, exprimă-ți părerea despre cum să facem cărțile noastre mai interesante pentru tine Când trimiteți o scrisoare sau un mesaj, nu uitați să includeți titlul cărții și autorii acesteia, precum și adresa dvs de retur Vom citi cu atenție opinia dumneavoastră și ne asigurăm că o ținem cont atunci când alegem și ne pregătim pentru publicarea cărților ulterioare Coordonatele noastre: E-mail: info@williamspublishing corn WWW: ht tp://www wi iamspublishing com Informații pentru scrisori de la: Rusia: , Moscova, PO Box Ucraina: , Kiev, PO Box CAPITOL Talente Java optsprezece Capitolul Istoria lumii constă, de asemenea, din fragmente atât de mici precum istoria programării, studiind care se pot trage anumite analogii Ca și în istoria omenirii, care a trecut prin toate etapele de la simplu la complex, și istoria programării a cunoscut din când în când un salt calitativ Asemenea civilizațiilor, limbajele de programare apar, se dezvoltă și dispar Creșterea și căderea sunt cele care fac progrese Iar noul timp a dat naștere unui nou limbaj care și-a răsturnat predecesorul și a introdus tehnologii de programare mai avansate Privind în urmă, există câteva evenimente cheie precum prăbușirea Imperiului Roman, invazia Marii Britanii în sau prima explozie nucleară care a schimbat lumea Același lucru s-a întâmplat cu limbajele de programare, deși la o scară ceva mai mică De exemplu, inventarea limbajului FORTRAN a schimbat pentru totdeauna modul în care se făcea programarea Crearea Java poate fi considerată un eveniment cheie similar Acest limbaj poate fi considerat o piatră de hotar care a marcat începutul erei programării pentru Internet Proiectat special pentru construirea de aplicații pentru Internet și folosind principiul „Scrie o dată, rulează oriunde”, Java a introdus o nouă paradigmă de programare La începutul lucrării lor, Gosling și colegii săi au văzut că rezolvarea unei mici clase de probleme a fost un catalizator pentru apariția noilor tehnologii de programare Java a contribuit cu concepte atât de fundamentale la normele acceptate de programare încât istoria limbajelor de programare pentru computer poate fi împărțită în două etape: înainte și după Java Programatorii din era pre-Java au creat programe și le-au rulat pe un computer separat Programatorii Java scriu programe pentru computere distribuite într-o rețea și care operează într-un mediu de rețea Programatorul nu mai operează în termenii unui computer de sine stătător, în schimb folosește conceptul de rețea și termenii de servere, clienți și gazde Deși dezvoltatorii Java s-au concentrat pe crearea unui limbaj pentru Internet, Java nu este doar un limbaj pentru Internet Este un limbaj cu adevărat versatil, cu o gamă largă de funcții, concepute pentru lumea în rețea de astăzi Java poate fi folosit pentru a rezolva orice problemă de programare, deși se concentrează pe rezolvarea problemelor de programare pentru rețele În plus, Java a încorporat multe caracteristici noi și a ridicat arta de a programa la noi culmi Aceste inovații încă bântuie comunitatea de calcul De exemplu, unele aspecte ale limbajului C# se bazează pe elemente introduse pentru prima dată în Java Pe parcursul cărții, vom demonstra puterea Java utilizându-l pentru a acoperi diverse elemente ale aplicațiilor Unele dintre aplicații demonstrează puterea limbajului, indiferent de capacitățile sale de rețea Numim aceste exemple de „cod curat” deoarece arată caracteristicile expresive ale Java și filozofia de design Alte exemple ilustrează ușurința cu care pot fi dezvoltate programe web complexe folosind limbajul Java și clasele de programare a aplicațiilor Înainte de a explora în profunzime Java, vom petrece ceva timp explicând caracteristicile care fac Java atât de atractiv Am combinat toate aceste caracteristici cu expresia „talente Java” Talente Java nouăsprezece Tipuri și obiecte simple: găsirea echilibrului Una dintre provocările semnificative cu care se confruntă dezvoltatorii de limbaje de programare orientate pe obiecte este dilema de a alege între obiecte și tipuri simple Aceasta este o problemă reală Conceptual, fiecare tip de date trebuie să fie un obiect și fiecare tip trebuie să moștenească de la un tip părinte generic Acest lucru vă permite să tratați toate tipurile în același mod, deoarece fiecare tip are un set de proprietăți comune și reguli comune de comportament Dificultatea este că, pentru a îmbunătăți performanța, trebuie să utilizați tipuri simple, precum numere întregi sau cuvinte duble, care nu sunt tratate ca obiecte și, prin urmare, nu folosesc toată suprastructura necesară pentru a crea un obiect Prin urmare, atunci când lucrați cu tipuri simple, programul care rulează nu include fragmente de cod suplimentare, iar lucrul cu ele este foarte rapid Deoarece tipurile primitive sunt utilizate în mod obișnuit în constructele utilizate în mod obișnuit, cum ar fi bucle sau evaluări condiționate, înlocuirea lor cu obiecte va avea ca rezultat o performanță semnificativă Și găsirea echilibrului optim între principiile „totul este un obiect” și „performanță cu orice preț” este o chestiune destul de dificilă Java rezolvă această problemă într-un mod foarte elegant În primul rând, există opt tipuri simple: byte, short, int, long, char, float, double și boolean Aceste tipuri sunt traduse direct în valori binare Astfel, variabilele de acest tip pot fi procesate direct de procesor, fără consum suplimentar de resurse Tipurile primitive ale Java sunt rapide și eficiente, la fel ca în orice alt limbaj de programare Prin urmare, buclele care folosesc tipuri simple sunt executate cât mai repede posibil Spre deosebire de tipurile simple, toate celelalte tipuri Java sunt obiecte care moștenesc din superclasa generică Object și trebuie să conțină cod suplimentar pentru a oferi funcționalitatea necesară De exemplu, toate obiectele au o metodă toString(), deoarece această metodă este declarată în clasa de bază Object Deoarece tipurile primitive nu sunt obiecte, Java tratează obiectele și tipurile primitive în mod diferit Acest lucru arată talentul dezvoltatorilor Java În Java, toate obiectele sunt accesate prin referință, nu direct, așa cum este cazul tipurilor simple Prin urmare, nu există control direct asupra obiectelor din program Folosirea acestei reguli separate vă permite să obțineți beneficii semnificative care nu sunt atât de vizibile la prima vedere De exemplu, puteți organiza un colector automat de gunoi Deoarece obiectele sunt accesate prin referințe, colectorul de gunoi poate urmări în mod eficient prezența referințelor și poate elimina obiectele care nu mai sunt referite Al doilea avantaj este că, folosind mecanismul de legătură, puteți face referire la orice obiect din sistem Desigur, accesarea obiectelor folosind referințe are un cost suplimentar În acest caz, adresele (pointerii) sunt folosite ca referințe, adică fiecare obiect este accesat indirect, citindu-i adresa Deși procesoarele moderne gestionează referințele indirecte destul de eficient, totuși Capitolul un astfel de acces este mai lent decât în cazul accesului direct, ca și în cazul tipurilor simple Dar, deși accesarea tipurilor simple este rapidă, există multe cazuri în care trebuie să poți lucra cu obiecte simple ca și cum ar fi obiecte De exemplu, este necesar să se creeze o listă de numere întregi în timpul execuției, iar această listă trebuie să fie vizibilă pentru colectorul de gunoi, care ar trebui să o distrugă automat atunci când lista nu mai este necesară Pentru a ține seama de astfel de situații, Java împachetează tipuri simple și creează obiecte precum Integer sau Double Prin urmare, dacă este necesar, puteți lucra cu tipuri simple ca și cu obiecte În acest fel, Java menține echilibrul necesar între obiecte și tipuri simple care este necesar într-un program Acest lucru vă permite să scrieți programe eficiente folosind modelul obiect și să evitați suprasolicitarea utilizând întotdeauna tipuri simple ori de câte ori este posibil Gestionarea memoriei cu colectorul de gunoi Gestionarea memoriei cu garbage collector nu este o idee complet nouă, dar în Java este exprimată într-un mod deosebit de clar și logic În limbaje de programare, cum ar fi C++, gestionarea memoriei a fost făcută manual, programatorul distrugând în mod explicit obiectele care nu mai erau necesare Dar acest lucru a dat naștere la numeroase probleme, deoarece de obicei, dezvoltatorul a uitat parțial să elibereze obiecte inutile, care au ocupat memorie și, în cel mai bun caz, au redus performanța și uneori au dus la înghețarea programului Java a salvat dezvoltatorii de această problemă prin preluarea controlului total asupra memoriei Acest mod poate fi implementat foarte eficient datorită faptului că obiectele sunt accesate folosind referințe Și când colectorul de gunoi găsește un obiect fără referință, pune în coadă acel obiect pentru distrugere Java permite, de asemenea, manipularea directă a obiectelor ca tipuri simple, dar în acest caz, programatorul trebuie să se ocupe el însuși de distrugerea obiectelor, deoarece gunoiul nu poate ține evidența unor astfel de obiecte Utilizarea colectorului de gunoi reflectă filozofia generală a Java Dezvoltatorii Java au introdus în acest limbaj o mulțime de caracteristici care facilitează munca programatorilor și le permit să rezolve automat problemele care complică munca unui programator în majoritatea limbajelor de programare Și rezolvarea unei astfel de probleme precum colectarea gunoiului vă permite să nu vă mai gândiți la asta și să dedicați timp nu problemelor tehnice, ci logice Prin urmare, colectorul de gunoi înlătură un întreg set de probleme Model multitasking remarcabil de simplu Designerii Java au fost capabili să prevadă problemele complexe care pot apărea la dezvoltarea proiectelor de programare multitasking Amintiți-vă că există două tipuri principale de multitasking: bazat pe proces și bazat pe fire Multitasking bazat pe proces permite unui computer să execute două sau mai multe programe în același timp În multitasking bazat pe proces, un fir este cea mai mică unitate programabilă Un fir face parte dintr-un program executabil Talente Java grame Astfel, un proces poate consta din două sau mai multe executări simultane de fire independente Deși suportul pentru multitasking bazat pe proces este o caracteristică a sistemului de operare, limbajul de programare trebuie să profite de aceste beneficii și să interacționeze cu sistemul de operare pentru a susține aceste capabilități De exemplu, un limbaj C++ care nu are suport încorporat pentru multitasking trebuie să utilizeze și să se bazeze direct pe caracteristicile sistemului de operare Aceasta înseamnă că crearea, pornirea, sincronizarea și terminarea unui mod multitasking necesită numeroase apeluri la funcțiile sistemului de operare Ca rezultat, codul scris în C++ pentru multitasking nu este portabil Ca urmare, programele devin greoaie și prost înțelese Deoarece Java are suport încorporat pentru multitasking, acest lucru eliberează programatorul de multe dintre problemele care apar la scrierea programelor în alte limbi Una dintre cele mai elegante soluții atunci când se creează un model cu mai multe specificații este să asigure sincronizarea Sincronizarea se bazează pe două tehnologii avansate În primul rând, în Java, toate obiectele au un monitor încorporat care acționează ca un nod de blocare care se exclude reciproc Un singur fir poate folosi monitorul la un moment dat Blocarea este activată printr-o anumită metodă împreună cu cheia de sincronizare Când este apelată metoda de sincronizare, obiectul este blocat și un alt fir așteaptă permisiunea de a accesa obiectul În al doilea rând, suportul pentru sincronizare este încorporat în clasa de bază Object, care este superclasa tuturor celorlalte clase În această clasă sunt declarate următoarele metode: wait(), notifyO și notifyAll() Aceste metode asigură comunicarea între fire Astfel, toate obiectele au capacitatea de a interacționa între fire Când interacționați cu metodele de sincronizare, aceste metode oferă un nivel ridicat de control asupra interacțiunii dintre fire Cu mijloacele de comunicare încorporate între fire (foarte ușor de utilizat), Java a schimbat abordările privind construcția fundamentală a arhitecturii programului Înainte de Java, majoritatea programatorilor vedeau un program ca pe o structură monolitică care este o singură unitate executabilă După apariția Java, programatorii au început să considere un program ca un set de sarcini paralele care interacționează între ele Aceasta a avut o influență extrem de puternică asupra dezvoltării ulterioare a tehnologiilor de programare, dar poate cea mai mare influență a fost tehnologia utilizării componentelor software Gestionarea încorporată a excepțiilor Din punct de vedere conceptual, facilitățile de gestionare a excepțiilor (excepțiile) au fost dezvoltate înainte de Java Astfel, fragmentele de programare încorporate pentru gestionarea excepțiilor au fost folosite în alte limbaje de programare De exemplu, excepții au fost adăugate limbajului C++ cu ani înainte de introducerea Java Dar abordarea adoptată în Java a fost diferită de ceea ce a fost în alte limbi Aici, excepțiile au jucat un rol destul de important și ei Capitolul a devenit parte a mediului de programare Java Gestionarea excepțiilor nu a fost adăugată după cum era necesar, ci a fost complet integrată în limbajul Java ca una dintre caracteristicile de bază Un aspect cheie al mecanismului de gestionare a excepțiilor Java este că utilizarea acestuia nu este opțională Gestionarea excepțiilor este regula și constructele de programare necesare sunt încorporate în limbaj, spre deosebire de, de exemplu, C++, unde este acceptată gestionarea excepțiilor, dar acest mecanism nu este încorporat în limbaj Să luăm în considerare situația cea mai generală a deschiderii și citirii fișierelor În Java, când apare o eroare exact în acest moment, se aruncă o excepție Spre deosebire de Java, de exemplu, în C++, nimic de genul acesta nu se întâmplă atunci când apare o eroare, iar metoda care a fost folosită în aceste operațiuni returnează pur și simplu codul de eroare Deoarece C++ nu are suport încorporat pentru excepții, toate programele de bibliotecă returnează coduri de eroare, iar programatorul trebuie să țină cont de acest lucru și să verifice în mod constant codurile returnate manual În Java, codul care poate duce la o eroare este pur și simplu inclus într-un bloc try captură Toate erorile vor fi detectate automat Suport polimorfism natural Polimorfismul este un atribut necesar al programării orientate pe obiecte care permite mai multor metode să folosească o singură interfață Java acceptă diferite forme de polimorfism și există două aspecte în acest sens În primul rând, toate metodele pot fi suprascrise în clasele derivate În al doilea rând, este folosit cuvântul cheie inter face Să luăm în considerare acest lucru mai detaliat Deoarece metodele superclaselor pot fi suprascrise în clasele derivate, este trivial de ușor să se creeze o ierarhie în care clasele derivate instanțiază superclasa, de exemplu să-și adapteze abilitățile la situație Amintiți-vă că o referință la o superclasă poate fi folosită pentru a se referi la orice clasă derivată din aceasta De asemenea, apelarea unei metode pe un obiect de clasă derivată folosind o referință de superclasă va apela automat versiunea suprascrisă a acelei metode Astfel, superclasa definește proprietățile implicite de bază ale unui obiect Aceste proprietăți pot fi personalizate în clase derivate în funcție de situație Prin urmare, o interfață de bază poate servi ca bază pentru diferite implementări Desigur, Java preia conceptul de „o interfață, multe metode” și îl dezvoltă Limbajul folosește cuvântul cheie inter face, care vă permite să separați complet metodele de clasă de implementarea lor Deși o interfață este un concept abstract, este posibil să se declare referințe la tipuri de interfețe Aceste referințe pot fi folosite pentru a se referi la orice obiect care implementează această interfață Acesta este un instrument foarte puternic pentru implementarea polimorfismului Dacă o clasă implementează o anumită interfață, atunci obiectele bazate pe acea clasă pot fi utilizate oriunde, programând astfel funcționalitatea definită de interfață De exemplu, să presupunem că aveți o interfață numită MylF și luați în considerare următoarea metodă void myMeth(MyF ob) { Talente Java Orice obiect care implementează interfața MylF poate fi trecut la metoda myMeth() Și nu contează ce face obiectul Dacă implementează interfața MylF, metoda myMeth() o va executa Portabilitate și securitate prin utilizarea bytecode În ciuda tuturor inovațiilor descrise mai sus, Java ar fi rămas în istoria programării nu mai mult decât un limbaj de programare convenabil pentru rezolvarea anumitor probleme, dacă nu pentru o astfel de parte a limbajului precum bytecode După cum știți, după compilatorul Java, nu este creat codul de mașină, conceput pentru a fi utilizat direct de procesor, ci un set de instrucțiuni foarte optimizat numit bytecode, care este executat de Java Virtual Machine (Java Virtual Machme - JVM) JVM-ul original este doar un interpret de comenzi bytecode În zilele noastre, JVM-ul poate fi gândit ca un compilator de runtime de bytecode în instrucțiunile mașinii Cu toate acestea, utilizarea bytecode a pus accente extrem de importante și a contribuit la succesul uriaș al Java Primul avantaj este portabilitatea Compilarea programelor Java în bytecode le permite să fie rulate pe orice computer, cu orice tip de procesor și orice sistem de operare, deoarece J VM poate fi dezvoltat pentru orice platformă Cu alte cuvinte, dacă un JVM este dezvoltat pentru un anumit mediu, atunci poate fi folosit pentru a rula toate programele Java În acest caz, nu este necesară ajustarea specială a programului pentru acest mediu Același bytecode este utilizat în toate JVM-urile Prin urmare, putem spune cu deplină încredere despre programele în limbajul Java: „scris o dată, rulează mereu și peste tot” Al doilea beneficiu al bytecode este securitatea Deoarece execuția codului de octet este sub controlul JVM-ului, JVM-ul poate proteja cu ușurință programele Java împotriva efectuării de acțiuni neautorizate și, prin urmare, poate proteja computerul Această capacitate de a proteja computerul de intruziunile rău intenționate a fost cea care a contribuit în mare măsură la succesul Java și a condus la utilizarea pe scară largă a applet-urilor Deoarece un applet este un program mic, care se poate descărca dinamic, care este distribuit pe Internet, caracteristicile de securitate permit utilizarea pe scară largă a acestor funcții utile Combinația de bytecode și JVM creează un mecanism pentru utilizarea în siguranță a applet-urilor Fără bytecode, World Wide Web ar ocupa un loc ușor diferit în lume Varietate de API Java Conceptual, un limbaj de calculator este format din două părți Prima parte este limba în sine, cuvintele cheie și sintaxa acesteia A doua parte constă din biblioteci standard care conțin seturi de clase, interfețe și metode care sunt disponibile programatorului Aproape toate limbajele de programare moderne majore includ biblioteci mari, printre care bibliotecile Java se remarcă prin varietatea și bogăția lor de oferte pentru programator Când Java a fost creat pentru prima dată, bibliotecile sale conțineau doar un set de elemente de bază Capitolul pachete precum java lang, java io și java net Cu fiecare implementare nouă, noi clase și pachete au fost adăugate în Java Java oferă în prezent programatorilor un set impresionant de instrumente și funcționalități uimitoare De la bun început, unul dintre elementele cheie care au diferențiat bibliotecile Java de cele ale altor limbi a fost suportul de rețea Înainte de crearea Java, alte limbaje, cum ar fi C++, nu furnizau elemente de bibliotecă standard activate pentru web Java a venit cu clase care au facilitat conectarea prin rețea și utilizarea internetului Java a făcut internetul deschis tuturor programatorilor, nu doar celor care s-au specializat în rețele Acest suport larg pentru crearea de rețele în Java a schimbat modul în care ne gândim la procesarea datelor Celălalt pachet de bază al bibliotecii Java de bază este java awt, care acceptă instrumente pentru crearea primitivelor de fereastră (Abstract Window Toolkit - AWT) Pachetul AWT permite programatorului să creeze interfețe grafice portabile Folosind clasele AWT, puteți crea aplicații cu ferestre care utilizează primitive grafice standard, cum ar fi bare de defilare, controale de verificare și butoane radio Cu AWT, puteți crea aplicații grafice care pot rula în orice mediu acceptat de Java Virtual Machine Acest nivel de portabilitate înainte de Java era necunoscut Includerea AWT în Java a revoluționat modul în care programatorii l-au folosit pentru a crea interfața unei aplicații Înainte de Java, programele care foloseau o interfață grafică cu utilizatorul trebuiau create pentru fiecare mediu în care ar rula programele Odată cu apariția Java, programele scrise pentru Windows, de exemplu, pot rula pe computerele Apple fără modificări Programatorii pot scrie un singur program care va rula în ambele medii Prin utilizarea unei interfețe grafice portabile, Java a unificat mediul de programare Câțiva ani mai târziu, un pachet alternativ ușor la AWT, Swing, a fost adăugat la Java Componentele Swing sunt conținute în pachetul javax swing și pachetele sale însoțitoare Swing oferă programatorilor un set bogat de elemente grafice primitive care au îmbunătățit portabilitatea Java Multe dintre exemplele din această carte folosesc atât componente AWT, cât și Swing, permițând programatorului să dezvolte aplicații extrem de eficiente și portabile folosind o interfață grafică de utilizator În prezent, biblioteca Java a crescut semnificativ de la codul original Fiecare nouă implementare a Java a fost însoțită de o creștere a bibliotecii existente Au fost adăugate noi pachete și a fost extinsă funcționalitatea pachetelor existente Biblioteca a fost în continuă schimbare până când a fost atins un nivel suficient pentru a rezolva eficient problemele în orice mediu de calcul Această capacitate de schimbare și adaptare este considerată una dintre cele mai atractive virtuți ale Java Talente Java Applet-uri Astăzi, putem spune că appleturile sunt cea mai revoluționară dezvoltare a Java, deoarece creează programe portabile, încărcate dinamic, care pot fi executate și vizualizate în siguranță de un browser Înainte de apariția Java, partea executabilă era întotdeauna „suspectată” de a avea cod rău intenționat care ar putea dăuna computerului utilizatorului În plus, codul a fost compilat pentru un tip de procesor și sistem de operare și nu a putut rula pe alt sistem Deoarece computerele cu arhitecturi diferite, procesoare și sisteme de operare diferite erau conectate la Internet, era aproape imposibil să se creeze un program care să fie compatibil cu toate mediile Applet-urile Java au rezolvat cu ușurință toate aceste probleme Utilizarea applet-urilor a făcut mai ușoară adăugarea de fragmente dinamice în lumea statică anterior a HTML Appleturile au făcut Web-ul dinamic, iar întoarcerea nu mai este posibilă Pe lângă schimbarea aspectului conținutului Web, appleturile au avut un alt efect, sau mai degrabă un efect secundar, că au introdus mișcare și în componente Deoarece appleturile sunt programe mici, ele reprezintă de obicei o mică parte de funcționalitate care poate fi considerată o componentă Pe măsură ce ne gândim la termenii applet, vom trece în mod firesc la tehnologia Beans și nu numai Astăzi, o arhitectură orientată pe componente, în care o aplicație constă dintr-un set de componente interactive, înlocuiește modelul monolitic folosit în trecut Continuarea revoluției Multe aspecte ale Java pot fi remarcate care reflectă capabilitățile remarcabile ale acestui limbaj, deși acestea nu sunt întotdeauna doar constructe de limbaj Java creează o nouă cultură a inovației care salută idei noi și creează un mediu propice pentru ca acele idei să fie implementate rapid Spre deosebire de alte limbaje de programare cu dezvoltare lentă, Java evoluează și se adaptează constant În plus, procesul este deschis tuturor prin intermediul Java Community Process (JCP) Comunitatea JCP oferă un mecanism prin care toți utilizatorii Java pot influența dezvoltarea viitoare a limbajului, aplicațiilor și tehnologiilor conexe Astfel, utilizatorii care folosesc activ limbajul Java se pot simți ca dezvoltatori ai limbajului De la bun început, Java a revoluționat mediul de programare, iar această revoluție continuă și astăzi Java este încă în fruntea dezvoltării limbajului de programare Acest limbaj a ocupat un loc proeminent în istoria computerelor CAPITOL Analizator de expresii secvenţiale recursive capitolul Cum pot scrie un program care analizează șiruri care conțin expresii precum ( - ) * și calculează răspunsul corect? Este acesta privilegiul doar al celor care înțeleg profund esența modului în care se face? Pentru mulți, acest proces este asociat cu un fel de manipulare „mistică”, cu ajutorul căreia limbajele de nivel înalt transformă expresii algebrice în comenzi pe care un computer le poate înțelege și executa Această procedură se numește analiză și stă la baza tuturor limbilor la compilarea și interpretarea programelor Este, de asemenea, folosit în foi de calcul și în multe alte programe în care este necesară convertirea expresiilor numerice într-o formă pe care o poate folosi un computer Dar mistic doar pentru cei neinițiați, analizatorul de expresii îndeplinește o serie de sarcini bine definite pentru care există soluții cu adevărat elegante Toate acestea se întâmplă deoarece problema este deja bine înțeleasă și analizatorul funcționează conform regulilor algebrei Acest capitol va prezenta analizatorul, denumit parser recursiv-secvential, precum si toate rutinele suplimentare care va vor permite sa convertiti expresii numerice Odată ce înțelegeți logica analizorului, puteți extinde cu ușurință capacitățile acestuia și îl puteți adapta la propriile nevoi Indiferent de utilitatea fragmentelor de cod individuale, analizatorul a fost ales ca prim exemplu pentru această carte deoarece ilustrează puterea și gama de aplicabilitate a limbajului Java Analizorul este o bucată de „cod pur” Adică nu este orientat pe web, nu are legătură cu GUI, nu este un applet sau servlet etc Acest tip de cod poate fi găsit scris în C sau C++, dar nu și în Java Deoarece Java a revoluționat modul în care programăm pentru Internet, uităm uneori că nu se limitează la acest mediu Dimpotrivă, Java este un limbaj de programare de uz general care poate fi folosit pentru a rezolva diverse probleme de programare Dezvoltarea parserului este un exemplu excelent al acestui punct de vedere Expresii Deoarece parser-ul procesează expresii, este necesar să clarificăm ce este o expresie și din ce părți constă Deși există multe expresii diferite, acest capitol acoperă un singur tip de expresie, expresiile aritmetice Expresiile care vor fi procesate de analizatorul nostru constau din următoarele elemente: numere; operatori +, -, /, *, L, %, =; paranteze rotunde; variabile Aici, operatorul „L” definește exponentiația (nu XOR, așa cum se face în Java), iar operatorul „=" este un operator de atribuire Aceste elemente pot Analizator de expresii secvențiale recursive să fie combinate între ele în conformitate cu regulile algebrice Mai jos sunt câteva exemple: - ( - ) * / a + b - c * a = - b Să setăm următoarea prioritate a operatorului: mai mare +, - (unar) *, /, % +> ~ inferior = Regulile de prioritate sunt aplicate operatorilor atunci când sunt priviți de la stânga la dreapta Analizorul dezvoltat va avea unele limitări În primul rând, variabilele pot fi exprimate doar prin litere simple (cu alte cuvinte, sunt disponibile doar de variabile, de la A la Z) Variabilele nu sunt sensibile la majuscule (a și A definesc aceeași variabilă) În al doilea rând, toate valorile numerice trebuie să fie duble, deși nu este dificil să modificați analizatorul pentru a gestiona alte tipuri de variabile În fine, pentru a nu complica componenta logică și ușurința de înțelegere, se verifică doar erorile elementare Analiza expresiei: Dificultăți Dacă nu vă gândiți profund la problemele care pot apărea la analizarea expresiilor, puteți crede că totul se face foarte simplu, dar nu este deloc așa Pentru a înțelege mai bine problema, să analizăm următoarea expresie: - * Este clar că valoarea acestei expresii este Deși nu este dificil să scrieți un program pentru a rezolva această expresie particulară, problema este cum să scrieți un program care rezolvă corect orice expresie Mai întâi trebuie să veniți cu un algoritm ca cel de mai jos: a = obține primul operand while(operand curent) { op = obține operator b = obține al doilea operand a = a op b } Pe baza acestui algoritm, trebuie mai întâi să obțineți primul operand, operatorul și al doilea operand pentru a efectua prima operație Apoi obțineți următorul operator și operand și efectuați următoarea operație și așa mai departe Totuși, dacă calculăm expresia - * pe baza acestui algoritm, vom obține valoarea ( * ) în loc de , deoarece acest algoritm nu ține cont de precedența operatorilor Nu puteți să luați operanzi și operatorii secvenţial de la stânga la dreapta, pentru că, treizeci capitolul după regulile algebrei, înmulțirea trebuie făcută înainte de scădere În primul rând, există încredere că această problemă este ușor de depășit și, în unele cazuri individuale, poate fi rezolvată Dar problema va apărea din nou de îndată ce se adaugă paranteze, exponențiere, variabile, operatori unari și altele asemenea Deși există multe modalități de a rezolva toate problemele care apar, analizorul discutat mai jos este cel mai simplu dintre toate Se numește parser recursiv-secvențial și veți vedea de ce se numește așa mai târziu Unele alte metode utilizate în dezvoltarea parserilor folosesc tabele complexe, de obicei generate de un alt program Astfel de analizoare sunt adesea denumite parsere bazate pe tabel (sau pe tabel) Analizarea expresiilor Există mai multe moduri de a analiza și de a determina sensul unei expresii Pentru a înțelege funcționarea unui parser recursiv-secvențial, este necesar să se ia în considerare expresia ca o structură de date recursivă, i e expresia trebuie definită în termenii expresiei în sine Dacă ne imaginăm pentru un moment că numai operatorii +, *, / și paranteze pot fi utilizați într-o expresie, atunci toate expresiile pot fi definite conform următoarelor reguli: expresie -> termen [+ termen] [- termen] termen -> factor [* factor] [/ factor] factor -> variabilă, număr, (expresie) Elementele suplimentare sunt incluse între paranteze drepte, iar simbolul indică o potrivire De obicei, astfel de reguli se numesc reguli de expresie generativă Prin urmare, pentru a defini un termen, se poate spune: „Un termen reprezintă un factor care poate fi înmulțit sau împărțit cu un factor” Rețineți că prioritatea operatorilor la vizualizarea unei expresii este implicit definită Luați în considerare un exemplu Expresie + *B are doi termeni: și *B Al doilea termen este format din doi factori: și B Acești factori reprezintă un număr și o variabilă Pe de altă parte, expresia * ( - C) are doi factori: și ( -C) Acești factori reprezintă un număr și o expresie cuprinse între paranteze O expresie între paranteze conține doi termeni: un număr și o variabilă Această metodă formează baza pentru crearea unui parser recursiv-secvenţial, care este un set de metode recursive în comun care sunt executate secvenţial şi implementează reguli de generare La fiecare pas, analizatorul efectuează operații specifice conform regulilor algebrice Pentru a înțelege mai bine cum sunt folosite regulile generative atunci când analizați o expresie, luați în considerare un exemplu de analizare a următoarei expresii: / - ( + ) Analizator de expresii secvenţiale recursive În acest caz, trebuie efectuată următoarea secvență de acțiuni ■ Obțineți primul termen / ■ Obțineți fiecare factor și împărțiți cu numere întregi Valoarea rezultată va fi ■ Obțineți al doilea termen ( + ) Din acest moment începe analiza recursivă a acestei subexpresii ■ Obțineți fiecare termen și adăugați-le Valoarea rezultată va fi ■ Revenirea din evaluarea recursivă a celui de-al doilea termen ■ Scădeți din Rezultatul este - Dacă tot nu înțelegi totul, nu-ți face griji Acesta este un concept destul de general, care va fi rafinat în viitor Există două principii de bază ale revizuirii expresiei recursive de reținut În primul rând, prioritatea operatorilor este implicit luată în considerare în procesul de implementare a regulilor generatoare În al doilea rând, această metodă de analiză și calcul a expresiilor este similară cu modul în care o persoană rezolvă o ecuație matematică La finalul acestui capitol vor fi introduse doi analizoare Primul va analiza și evalua expresiile în virgulă mobilă cu precizie dublă care constau numai din valori constante Al doilea va adăuga capacitatea de a utiliza variabile Analizarea unei expresii Pentru a evalua o expresie, analizatorul trebuie să proceseze părțile constitutive individuale ale întregii expresii De exemplu, expresia a * în - (W + ) conține părți separate: A, *, B, -, (, W, +, și ) În limbajul parser, fiecare parte a unei expresii este numită token, iar fiecare token este o parte indecompunabilă a expresiei Descompunerea unei expresii în jetoane se află în centrul modului în care funcționează analizatorul, așa că haideți să ne uităm la asta mai detaliat înainte de a studia analizorul în sine Pentru a descompune o expresie în jetoane, aveți nevoie de un algoritm care va primi secvențial fiecare jetoane atunci când trece expresia de la început până la sfârșit Acest algoritm trebuie să țină cont și de tipul lexemului și să determine sfârșitul expresiei În analizatorul de mai jos, metoda care implementează acest algoritm se numește getToken() Ambele analizoare din acest capitol sunt combinate în clasa Parser Deși această clasă va fi descrisă în detaliu mai târziu, prima parte trebuie introdusă acum pentru a înțelege cum funcționează metoda getToken() Începutul parserului cu variabilele și câmpurile de intrare este afișat mai jos class Parser { // Declararea jetoanelor final int NIMIC = ; final int DELIMITER = ; final int VARIABILĂ = ; capitolul final int NUMĂR = ; // Declararea constantelor de eroare de sintaxă final int SINTAXĂ = ; final int UNBALPARENS = ; final int NOEXP= ; final int DIVBYZERO = ; // Acest token definește sfârșitul unei expresii final String EOE = "\ "; private String exp,-private int expldx; jeton String privat; private int tokType; // Legătură la un șir cu o expresie // Index curent în expresie // Salvați jetonul curent // Salvarea tipului de jeton Analizorul determină mai întâi o valoare care indică tipul jetonului Când analizați o expresie, fiecare simbol trebuie să fie asociat cu un anumit tip Analizorul dezvoltat în acest capitol folosește doar trei tipuri: variabilă, număr și delimitator Ele sunt reprezentate de valorile corespunzătoare: VARIABILĂ, NUMĂR și DELIMITOR Separatoarele sunt și operatori și paranteze Tipul NONE este folosit doar pentru a înlocui un simbol nedefinit încă Valorile sunt apoi furnizate parserului pentru a reprezenta diverse erori care pot apărea în timpul analizării expresiei Valoarea SYNTAX reprezintă o categorie largă de erori care apar atunci când o expresie este scrisă greșit UNBALPARENS este returnat dacă numărul de paranteze de deschidere și de închidere nu se potrivește Valoarea NOEXP înseamnă că nu există nicio expresie atunci când analizorul este pornit Valoarea DIVBYZERO indică împărțirea la zero În cele din urmă, variabila finală EOE este un simbol care indică faptul că a fost atins sfârșitul unei expresii O referință la șirul care conține expresia de analizat este stocată în variabila exp Deci variabila exp se va referi la un șir precum „ + ” Indexul următorului simbol din șir este stocat în variabila expldx, care este setată la zero la pornirea inițială Tokenul curent este stocat în variabila token, iar tipul său este stocat în variabila tokType Aceste câmpuri sunt private deoarece sunt folosite doar de analizatorul însuși și nu ar trebui modificate de cod extern Lista metodei getToken() este dată mai jos De fiecare dată când această metodă este apelată, următorul token va fi obținut din șirul care reprezintă expresia referită în variabila exp Numărarea jetoanelor are loc în variabila expldx Cu alte cuvinte, de fiecare dată când metoda getToken() este apelată, simbolul exp[expldx] este returnat Jetonul este apoi plasat în câmpul de jeton Tipul de simbol este plasat în câmpul tokType Metoda getToken() folosește metoda isDelim(), care este, de asemenea, listată mai jos // Obține următorul token private void getToken() { currentType = NIMIC; token=""; // Verificați sfârșitul expresiei if(expldx == exp length ()) { token=EOE; Analizator de expresii secvențiale recursive întoarcere; } // Omite spații while(expldx = exp lengthO) break; } tokType = VARIABIL; } else if(Character isDigit(exp charAt(expldx))) { // Număr while(!isDelimfexp charAt(expldx))) { token += exp charAt(expldx); expdx++; dacă (expldx >= exp lengthO) se rupe, } currentType = NUMBER; } else { // Simbol necunoscut token=EOE; întoarcere; } } // Returnează adevărat dacă c este un delimitator, boolean privat isDelim(char c) { if((" +-/*%*=()" indexOf(c) != - )) returnează adevărat; returnează fals; } Să aruncăm o privire mai atentă la metoda getToken() După inițializarea variabilelor, metoda verifică dacă expresia a ajuns la sfârșit, ceea ce se determină prin compararea valorii variabilei expldx cu lungimea șirului exp lengthO Întrucât valoarea variabilei expldx este numărul (indexul) următorului lexem, de îndată ce acest număr devine egal cu ultimul număr de linie, se consideră că expresia a fost trecută complet Când găsiți token-uri, getToken() ignoră toate spațiile precedente Dacă există și spații la sfârșitul expresiei, simbolul EOE este returnat În toate celelalte cazuri, fie o cifră, fie o variabilă, fie un operator este returnată ca valoare a exp [expldx] Dacă următorul caracter este un operator, acesta este transmis ca valoare șir în câmpul de simbol, iar valoarea DELIMITER este stocată în câmpul tokType Dacă următorul caracter este o literă, atunci se consideră că este capitolul variabil Este transmis ca valoare șir în câmpul de simbol, iar câmpul tokType este setat la VARIABLE Dacă următorul caracter este o cifră, întregul număr este citit și transmis ca valoare șir în câmpul de simbol, iar câmpul tokType este setat la NUMBER În cele din urmă, dacă nu există niciun caracter următor, atunci câmpul de simbol este setat la EOE Pentru a menține metoda getToken() simplă, unele verificări ale erorilor sunt omise și se fac unele presupuneri De exemplu, orice caracter nerecunoscut precedat de spații face ca metoda să iasă De asemenea, în versiunea de mai sus, variabilele pot avea orice lungime, dar doar primul caracter este semnificativ În viitor, puteți adăuga mai multe verificări și puteți rafina regulile în funcție de cerințele dvs Pentru o mai bună înțelegere a procesului de analiză, să luăm în considerare în detaliu toate etapele analizei pentru următoarea expresie: - (B "> C) / Lexem Tip de jeton O VARIABILĂ (număr) + DELIMITER (Delimitator) NUMĂR - DELIMITER (Delimitator) ( DELIMITER (Delimitator) în VARIABIL (variabil) * DELIMITER (Delimitator) cu VARIABILĂ (Variabilă) ) DELIMITER (Delimitator) / DELIMITER (Delimitator) NUMĂR Rețineți că câmpul de simbol stochează întotdeauna șirul, chiar dacă acesta conține un singur caracter Cometariu Deși Java include câțiva analizoare native care pot fi găsite în clasa StringTokenizer, este mai bine să nu le folosiți deocamdată și să explorați acest parser în întregime folosind metoda getToken() Analizator de expresii simplu Mai jos este prima versiune a analizorului Poate analiza expresii care constau numai din literale, operatori și paranteze În timp ce metoda getToken() poate procesa variabile, analizatorul nu folosește acest lucru După ce înțelegeți funcționarea acestui analizor simplu, capacitățile sale vor fi extinse și va fi adăugată procesarea variabilă /* Acest modul conține un parser recursiv-secvențial care nu utilizează variabile */ Analizator de expresii secvenţial recursiv // Clasa de excepție pentru erori de analizor, clasa ParserException extinde Excepția { String errStr; // descrie eroarea public ParserException(String str) { errStr = str; } public String toStringO { returnează errStr, class Parser { // Tipuri de jetoane final int NIMIC = ,- final int DELIMITER = ; final int VARIABILĂ = ; final int NUMĂR = ; // Acestea sunt tipurile de erori de sintaxă, final int SINTAXĂ = ; final int UNBALPARENS = ; final int NOEXP = ; final int DIVBYZERO = ; // Un lexem care marchează sfârșitul unei expresii final String EOE = "\ "; private String exp; // Link la un șir cu o expresie, private int expldx,- // Index curent private String token,- // Conține jetonul curent private int tokType,- // Conține tipul jetonului curent // Punct de intrare a analizorului public double evaluate(String expstr) aruncă ParserException { dublu rezultat; exp = expstr,- expdx = ,- getToken(); if(token equals(EOE)) handleErr (NOEXP) ,- // Nicio expresie // Analizează și evaluează expresia rezultat = еѵа Exp (); if(!token equals(EOE)) // Ultimul jeton trebuie să fie un EOE handleErr(SINTAXA); returnează rezultatul; } // Adăugați sau scădeți doi termeni private double evalExp () aruncă ParserException { char op; dublu rezultat; dublu rezultat parțial; rezultat = evalExpSO; while((op = token charAt( )) == || op == '-') { getToken() ,-partialResult = evalExpBO; comuta (op) { cazul „-”: rezultat = rezultat - rezultat parțial; pauză; caz „+”: rezultat = rezultat + rezultat parțial; capitolul pauză; returnează rezultatul; } // Înmulțiți sau împărțiți doi factori private double еѵаІЕхр О aruncă ParserException { char op; dublu rezultat; dublu rezultat parțial; rezultat = evalExp (); while((op = token charAt( )) == '*' || op == '/' | op =='%'){ getToken(); partialResult = evalExp (); comuta (op) { cazul *' : rezultat = rezultat * partialResult; pauză; cazul /' : if(partialResult == ) handleErr(DIVBYZERO); rezultat = rezultat/partialResult; pauză; cazul : if(partialResult == ) handleErr(DIVBYZERO); rezultat = rezultat % parțialResult; pauză; } } returnează rezultatul; } // Efectuați exponențiarea private double evalExp () aruncă ParserException { dublu rezultat; dublu rezultat parțial; dublu ex; int t ; rezultat = evalExp (); if(token equals("*") ) { getToken(); partialResult = evalExp (); ex = rezultat; if(partialResult == ) { rezultat = , ; } altfel for(t=(int)partialResult-l; t > ; t ) rezultat = rezultat * ex; } returnează rezultatul; } // Definiți unar + sau - private double evalExpBO aruncă ParserException { dublu rezultat; String op; op="- if((tokType == DELIMITER) && Analizator de expresii secvenţiale recursive token equals("+") || este egal("-")) { op = token; getToken() ; } rezultat = еѵаІЕхрбО; if(op equals("-")) result = -result; returnează rezultatul; } // Procesează expresia între paranteze private double еѵаІЕхрбО aruncă ParserException { dublu rezultat; if(token equals ("(")) { getToken(); rezultat = evalExp (); if (!token equals(")")) handleErr(UNBALPARENS); getToken(); } elseresult = atom(); returnează rezultatul; } // Obține valoarea numărului private double atom() aruncă ParserException { rezultat dublu = , ; comutator(tokType) { Numărul cazului: încerca { rezultat = Double parseDouble(token); } catch (NumberFormatException exc) { handleErr(SINTAXA); } getToken(); pauză; Mod implicit: handleErr(SINTAXA); pauză; ) returnează rezultatul; } // Gestionează o eroare private void handleErr(int error) aruncă ParserException String[] err = { "Eroare de sintaxă", „Paranteze dezechilibrate”, „Fără expresie prezentă”, "Impartirea cu zero" }; aruncă o nouă excepție ParserException(err[eroare]); } // Obține următorul token private void getToken() { currentType = NIMIC; token=""; // Verificați sfârșitul expresiei if (expldx == exp lengthO ) { token=EOE; întoarcere; } capitolul // Omite spații în timp ce (expldx = exp lengthO) break; } tokType = VARIABIL; } else if(Character isDigit(exp charAt(expldx))) { // Număr while( isDelim(exp charAt(expldx))) { token += exp charAt(expldx); expdx++; if (expldx >= exp lengthO) break; } currentType = NUMBER; } else { // Simbol necunoscut Ieșire token=EOE; întoarcere; } } // Returnează adevărat dacă c este un delimitator boolean privat isDelim(char c) { if((" +-/*%*=(}) indexOf(c) != - )) returnează adevărat; returnează fals; } } Rețineți că clasa ParserException este declarată la începutul codului Acesta definește excepțiile care pot apărea în timpul parsării unei expresii Aceste excepții trebuie tratate în codul care utilizează analizorul După cum puteți vedea din listă, analizatorul procesează următoarele declarații: /, % În plus, analizatorul poate efectua exponențierea întregului (L) și minusul unar De asemenea, analizorul poate gestiona corect parantezele Pentru a utiliza parserul, trebuie mai întâi să creați un obiect de tip Parser Metoda evaluate() este apoi apelată, trecând un șir care conține expresia de analizat După încheierea analizei și calculului, metoda returnează rezultatul Când apare o eroare, este aruncată o excepție și eroarea este tratată, iar metoda ParserException este apelată Lista de mai jos arată utilizarea parserului Analizator de expresii secvenţiale recursive // Versiunea demo Importat java io *; clasa PDemo { public static void main(Stringargs[]) aruncă lOException { Stringexpr; BufferedReader br = nou BufferedReader(nou InputStreamReader(System in)); Parser p = new Parser(); System out prințIn("Introduceți o expresie goală pentru a ieși din program "); pentru(;;) { System out prinț("Introduceți expresia: "); expr = br readLineO; if(expr equals("")) break; încerca { System out prințIn("Rezultat: " + p evaluate(expr}); System out prințIn(); } catch (ParserException exc) { System out prințIn(exc); Mai jos este un exemplu de rulare a programului; Introduceți o expresie goală pentru a ieși din program Introduceți expresia: - * Rezultat: Introduceți expresia: ( - )* Rezultat: Introduceți expresia: / Rezultat: Înțelegerea analizorului Să aruncăm o privire mai atentă asupra analizorului Șirul care conține expresia de analizat este referit în câmpul exp Acest câmp este setat de fiecare dată când este apelată metoda evaluate() Este important să înțelegeți că analizatorul poate procesa expresii conținute în șirurile standard Java De exemplu, următoarele linii conțin expresii pe care analizatorul le poate procesa: " - " " * , / ( , * , )" Indexul curent pentru câmpul exp este stocat în câmpul expldx Când analizatorul începe să proceseze o expresie, câmpul expldx este setat la zero La trecerea secvenţială a expresiei, câmpul expldx este incrementat Câmpul token conține jetonul curent, iar câmpul tokType conține tipul jetonului Analiza începe cu un apel la metoda evaluate(), care primește un șir care conține expresia care urmează să fie analizată ca argument Metodele eva Exp () până la evaIExp(), împreună cu metoda atom(), formează un parser recursiv-secvential Ei implementează un set îmbunătățit de reguli generative capitolul pentru expresiile deja discutate mai sus Comentariile de la începutul fiecărei metode descriu funcționalitatea metodei Următoarea versiune a analizorului va adăuga metoda evalExpl() Metoda handleErr() este folosită pentru a găsi erori de sintaxă într-o expresie Metodele getToken() și isDelimO împart expresia în părțile sale componente, așa cum este descris mai sus Analizatorul folosește metoda getToken() pentru a obține următorul token din expresie, începând cu primul token și terminând cu ultimul În funcție de jetoanele primite, se efectuează diferite acțiuni Pentru a vă face o idee mai clară despre modul în care analizatorul procesează o expresie, luați în considerare următorul exemplu: s - w * Când se face o tranziție la punctul de intrare al analizorului, de ex se apelează metoda evaluate(), extrage primul token Dacă este o valoare EOE, atunci metoda a fost apelată cu un șir gol și va fi generată o eroare NOEXP Cu toate acestea, în exemplul nostru, acesta va fi un simbol reprezentând numărul După aceea, este apelată metoda еѵа Exp () Această metodă apelează metoda evaIExp (), iar evaIExp () la rândul său apelează metoda eva Exp (), care apoi apelează metoda evaIExp () Metoda еѵаІЕхрБ () verifică dacă jetonul nu este un minus unar sau un plus unar În cazul nostru, acesta nu este cazul, așa că este numită metoda еѵаІЕхрб () Începând din acest punct, poate apărea un apel recursiv la eva Exp () dacă expresia este inclusă în paranteze sau poate fi apelată metoda atom() pentru a obține valoarea numărului Deoarece paranteza nu a fost găsită în cazul nostru, se apelează metoda atom () și se returnează valoarea Apoi, următorul token este extras și ciclul descris începe să se repete În cazul nostru, se va extrage minusul (-) și se va apela metoda еѵа Exp () Următorii pași sunt foarte importanți Deoarece lexemul este un semn, acesta este stocat în câmpul op Analizatorul primește apoi următorul token, care reprezintă numărul , iar bucla începe din nou Metoda atom() va fi apelată Valoarea va fi returnată ca valoare rezultată și apoi tokenul va fi citit Acest lucru va determina revenirea la metoda еѵаІЕхр (), în care a fost primit jetonul final După aceea, operatorul aritmetic va fi executat și se va efectua înmulțirea de cu Rezultatul se va trece la metoda еѵаІExp () și se va face scăderea Rezultatul va fi o valoare de Deși la prima vedere toate acestea par destul de complicate, dar o astfel de secvență duce la rezultate corecte la evaluarea diferitelor expresii, după cum puteți vedea singur Dacă apare o eroare în timpul analizării, este apelată metoda handleErr() Această metodă aruncă excepții bazate pe clasa ParserException, unde sunt descrise erorile corespunzătoare Aceste erori trebuie tratate în codul care utilizează analizorul Un astfel de parser este foarte potrivit pentru utilizare într-un calculator simplu, așa cum sa demonstrat în programul anterior Dar înainte de a putea fi folosit cu limbaje de programare, baze de date sau sisteme de calcul complexe, trebuie să fie învățat cum să gestioneze variabilele Cum să faceți acest lucru va fi arătat în secțiunea următoare Analizator de expresii secvenţiale recursive Adăugarea de variabile la analizor Toate limbajele de programare, multe calculatoare și foi de calcul folosesc variabile pentru a stoca variabile și a le utiliza mai târziu Pentru ca analizorul considerat sa poata fi utilizat in aplicatiile indicate este necesara completarea acestuia cu posibilitati de analiza variabila Pentru a obține funcționalitatea necesară, este necesară completarea analizorului cu noi fragmente de cod În primul rând, trebuie să definiți variabilele în sine După cum am menționat mai devreme, literele de la A la Z vor fi folosite ca variabile: Variabilele vor fi stocate într-o matrice în interiorul clasei Parser Fiecare variabilă va folosi un dublu din matricea de de elemente Pentru a face acest lucru, adăugați următorul câmp la clasa Parser // Matrice pentru variabile private double vărs[] = new double [ ]; Fiecare element de matrice este inițializat automat la zero atunci când este creat un obiect de tip Parser De asemenea, veți avea nevoie de o metodă pentru a vizualiza valorile variabilelor individuale Deoarece variabilele au nume de la A la Z, ele pot fi găsite cu ușurință de către indexul matricei vărs prin conversia valorii ASCII a literei într-o valoare numerică, ceea ce se face cu ușurință prin scăderea valorii caracterului A din valoarea caracterului A caracterul dat Metoda findVar () arată cum se procedează // Returnează valoarea variabilei private double findVar(String vname) aruncă ParserException { if ( !Character isLetter(vname charAt( ) )) { handleErr(SYNTAX); randament , ; } return vărs[Character toUpperCase(vname charAt( ))-'A']; } Ca atare, această metodă poate accepta nume lungi de variabile, cum ar fi A sau test, dar numai primul caracter este semnificativ Puteți schimba cu ușurință această poziție și puteți utiliza nume complete De asemenea, trebuie să modificați metoda atom() pentru a gestiona atât numere, cât și variabile Noua versiune a metodei este prezentată mai jos // Obține valoarea unui număr sau a unei variabile private double atom() aruncă ParserException { rezultat dublu = , ; comutator(tokType) { caz NUMBER- încercați { rezultat = Double parseDouble(token); } catch (NumberFormatException exc) { handleErr(SYNTAX); } getToken(); pauză; caz VARIABIL: rezultat = findVar(token); getToken(); pauză; Mod implicit: handleErr(SINTAXA); pauză; capitolul } returnează rezultatul; } În această metodă, totul se face astfel încât analizatorul să utilizeze corect variabilele, cu toate acestea, nu există nicio modalitate de a atribui valori variabilelor Pentru ca variabilelor să li se atribuie valori, analizatorul trebuie să proceseze un operator de atribuire, cum ar fi „=" Pentru a implementa operatorul de atribuire, este necesar să adăugați încă o metodă la clasa Parser numită evalExpl () Această metodă va începe o analiză recursiv-secvențială Aceasta înseamnă că aceasta, și nu metoda еѵа Exp (), trebuie apelată de metoda evaluate() înainte ca expresia să fie analizată Metoda evalExpl() este prezentată mai jos // Atribuirea de valori private double evalExpl() aruncă ParserException { dublu rezultat; int varldx; int ttokType; String tentat; if(tokType == VARIABIL) { // Stocați tokenul anterior, temptoken = new String(token); ttokType=tokType; // Calculul indicelui variabil varldx = Character toUpperCase(token charAt( )) - 'A'; getToken(); dacă(!token equals(”=”)) { pune înapoiO; // Returnează jetonul curent // Restaurează simbolul anterior - nu atribui token = new String(temptoken); tokType = ttokType; } else { getToken(); // Obține următoarea parte a expresiei, rezultat = evalExp (); vărs[varldx] = rezultat; returnează rezultatul; } } returnează evalExp (); } Metoda evalExpl() este necesară pentru a privi în viitor și pentru a determina dacă ar trebui făcută o atribuire Acest lucru se datorează faptului că numele de variabile preced întotdeauna o atribuire, dar un singur nume de variabilă nu garantează că este urmat de un caracter de atribuire Astfel, analizatorul devine suficient de inteligent pentru a înțelege că expresia A= este o atribuire și expresia A/ nu este o atribuire Pentru a asigura acest lucru, metoda evalExpl() citește următorul token din fluxul de intrare Dacă următorul jeton nu este un caracter de atribuire, atunci jetonul este returnat în fluxul de intrare pentru utilizare ulterioară Pentru a reveni, este apelată metoda putBack(), care este prezentată mai jos // Returnează jetonul în fluxul de intrare, private void putBackO { Analizator de expresii secvenţiale recursive if(token == EOE) return; for(int i= ; i ; t ) rezultat = rezultat * ex; } returnează rezultatul; } // Definiți unar + sau - private double evalExp () aruncă ParserException capitolul { dublu rezultat; String op; Op = ""; if((tokType == DELIMITER) && token equals("+") || token equals("-")) { op = token; getToken(); } rezultat = evalExp (); if(op equals("-")) result = -result; returnează rezultatul; // Procesează expresia între paranteze private double еѵаІЕхрб() aruncă ParserException { dublu rezultat; if (token equals ("(")) { getToken(); rezultat = evalExp (); if(!token equals(")")) handleErr(UNBALPARENS); getToken(); } elseresult = atom(); returnează rezultatul; } // Obține valoarea unui număr sau a unei variabile privat dublu atom() aruncă ParserException { rezultat dublu = , ; comutator(tokType) { Numărul cazului: încerca { rezultat = Double parseDouble(token); } catch (NumberFormatException exc) { handleErr(SYNTAX); } getToken(); pauză; caz VARIABIL: rezultat = findVar(token); getToken(); pauză; Mod implicit: handleErr(SINTAXA); pauză; } returnează rezultatul; } // Returnează valoarea variabilei private double findVar(String vname) aruncă ParserException Analizator de expresii secvenţiale recursive { if(!Character isLetter(vname charAt( ))){ handleErr(SYNTAX); randament , ; } return vărs[Character toUpperCase(vname charAt( ))- A' ] ; } // Returnează jetonul în fluxul de intrare private void putBackO { if(token == EOE) return; for(int i= ; i = exp lengthO) break; capitolul tokType = VARIABIL; ) else if(Character isDigit(exp charAt(expldx))) { // este numărul în timp ce(!isDelim(exp charAt(expldx))) { token += exp charAt(expldx); expdx++; if (expldx >= exp lengthO ) break; } currentType = NUMBER; } else { // Simbol necunoscut Ieșire token = EOE; întoarcere; // Returnează adevărat dacă c este un delimitator boolean privat isDelim(char c) { dacă ( (" +-/*%*=()" indexOf(c) != - )) returnează adevărat; returnează fals; } } Pentru a obține un parser îmbunătățit, puteți modifica un parser simplu scris anterior Cu analizatorul îmbunătățit, puteți procesa expresii precum următoarele: A = / A - B C \u d A * (F - ) Controlul sintaxei într-un analizor recursiv-secvențial La analizarea unei expresii, erorile de sintaxă reprezintă situații în care expresia de intrare nu urmează regulile exacte stabilite în parser În cele mai multe cazuri, acest lucru este cauzat de erori la scrierea unei expresii, de exemplu factorul uman De exemplu, următoarele expresii nu sunt valide și nu vor fi procesate de analizatorul creat de noi: ** ( ( - ) * / Prima expresie conține doi operatori pe rând pe aceeași linie, a doua expresie are paranteze dezechilibrate, iar a treia expresie are un operator de divizare la începutul expresiei Deoarece astfel de expresii pot duce la rezultate imprevizibile, este necesar să ne asigurăm că astfel de expresii nu sunt acceptate pentru procesare Pentru a face acest lucru, în analizor, atunci când apare orice eroare, este apelată metoda handleErr() Spre deosebire de alte tipuri de analizoare, metoda recursiv-secvențială de analiză face mult mai ușoară găsirea erorilor, deoarece Analizator de expresii secvenţiale recursive ele apar mai ales în metodele atom(), findVar() sau evalExp(), unde parantezele sunt verificate Când este apelată metoda handleErr(), aceasta folosește clasa ParserException, care conține descrierea tuturor erorilor Aceste excepții nu sunt prinse în clasa Parser și sunt transmise codului de apelare Astfel, analizorul este oprit imediat când apare o eroare Desigur, acest comportament al analizorului poate fi schimbat dacă este necesar Pe de altă parte, este posibil să doriți să extindeți informațiile conținute în obiectul de tip ParserException În modul normal, această clasă salvează doar un șir care descrie eroarea Puteți adăuga o descriere mai detaliată a erorii, valoarea indexului când a apărut eroarea sau alte informații Applet „Calculator” Analizorul este extrem de ușor de utilizat și poate fi adăugat la aproape orice aplicație Pentru a înțelege mai bine cât de ușor este să utilizați analizatorul, luați în considerare următorul exemplu Scriind doar câteva linii de cod, puteți crea un applet complet funcțional cu funcțiile calculatorului Calculatorul folosește două câmpuri de text Primul conține expresia care trebuie evaluată, iar al doilea afișează rezultatul Câmpul rezultat este doar pentru citire Mesaje de eroare sunt afișate în bara de stare Un exemplu de execuție (folosind Applet Viewer) ) este prezentată în Figura Orez Applet simplu cu funcții de calculator II Un applet simplu cu funcții de calculator import java awt *; import java awt event *, import java applet *; /* capitolul public class Calc extinde Applet implementează ActionListener { TextField expText, resText ,- Analizor p; public void init() { Labei heading = nou Labei("Expression Calculator ", Labei CENTER) ,- Labei explab = new Labei("Expresie ", Labei CENTER); Labei reslab = new Labei("Rezultat ", Labei CENTER); expText = new TextField( ); resText = new TextField( ); resText setEdi table (fals) ,- // Câmp rezultat doar afișat adaugă (titlu); adaugă (explica) ,- add(expText); adauga (reslab) ,- adauga(resText); /* Înregistrează expresia câmpului de text pentru a primi evenimentul */ expText addActionListener(this); // Creați o instanță a analizorului p = Parser nou(); } // Utilizatorul a apăsat tasta public void actionPerformed(ActionEvent ae) { vopsi din nou(); } vopsea public void(Grafica g) { rezultat dublu = , ; expstr = expText getText(); încerca { if(expstr length() != ) rezultat = p evaluate(expstr); // Pentru a șterge expresia după apăsarea tastei // Folosiți următoarea instrucțiune: // expText setText(""); resText setText(Double toString(rezultat)); showStatus ("") ,- // Şterge toate mesajele de eroare anterioare } catch (ParserException exc) { showStatus(exc toString()); resText setText(""); Analizator de expresii secvenţiale recursive Clasa Calc începe cu declararea a trei variabile Primele două variabile expText și resText sunt folosite pentru a stoca referințe la câmpuri de text pentru a exprima și afișa rezultatul Referința la analizor este stocată în variabila p În metoda init(), câmpurile de text sunt create și adăugate la applet Un ascultător de acțiuni este înregistrat la variabila expText, care aparține applet-ului Un eveniment este generat când tasta este apăsată după ce a fost introdusă o expresie Deoarece câmpul de text pentru rezultatul resText ar trebui să afișeze doar rezultatul, acesta este numit doar citire cu metoda setEditable(false) În acest caz, câmpul de text este afișat cu un fundal gri și nu răspunde la comenzile utilizatorului În cele din urmă, instanța nou creată de tip Parser este atribuită variabilei p Când utilizați calculatorul, introduceți pur și simplu expresia și apăsați tasta Aceasta va genera un eveniment ActionEvent, care este procesat folosind metoda actionPerformed () Aceasta are ca rezultat un apel la metoda int() a ger, care apelează metoda paint() Când metoda paint() este executată, analizatorul calculează valoarea expresiei și afișează rezultatul Eroarea este afișată în bara de stare Mai multe experimente Analizatorul de expresii prezentat în acest capitol va fi util în multe aplicații, deoarece oferă confort suplimentar fără prea mult efort din partea dumneavoastră Luați în considerare o situație în care doriți ca utilizatorul să poată introduce valori numerice în programul dvs De exemplu, o aplicație poate solicita utilizatorului să introducă numărul de copii ale unui document de imprimat De obicei, acest lucru se face folosind un câmp de text care așteaptă intrarea, iar apoi textul introdus este convertit într-un format de număr intern În această abordare aproximativă, utilizatorul introduce pur și simplu o valoare, să zicem Dar cum obții automat de copii pentru fiecare dintre cele departamente? Va trebui să numărați numărul total de copii și să introduceți în câmpul de text numărul Dar dacă utilizați analizorul la introducere, numărul de copii va fi numărat automat, iar utilizatorul va trebui să introducă doar expresia * și să nu calculeze el însuși numărul total de copii, ceea ce este mult mai convenabil Capacitatea analizorului de a calcula valoarea numerică a unei expresii va oferi programelor dumneavoastră un aspect finit și profesional, iar acest lucru le va deosebi în mod avantajos de programele de amatori Încercați să utilizați capacitatea analizorului de a calcula valori numerice în toate aplicațiile dvs După cum sa menționat mai devreme în acest capitol, verificarea erorilor se face doar cu un nivel minim de analiză Poate fi necesară o dezvăluire mai detaliată a componentelor erorii De exemplu, puteți evidenția locul din expresie în care a apărut o eroare Acest lucru va permite utilizatorului să găsească mai rapid o eroare de sintaxă și să o repare Deoarece analizatorul este proiectat, acesta poate analiza numai expresii numerice Cu toate acestea, dacă introduceți câteva completări simple, puteți face ca analizatorul să proceseze alte tipuri de expresii, cum ar fi șiruri de caractere capitolul expresii, expresii cu coordonate spațiale, merg cu numere complexe De exemplu, pentru ca analizatorul să proceseze expresii șir, trebuie făcute următoarele modificări Definiți un nou token numit STRING; Extindeți metoda getToken() astfel încât să poată recunoaște șiruri de caractere; Adăugați un nou selector la metoda atom() care poate gestiona jetoanele STRING După implementarea acestor pași, analizatorul va putea procesa expresii de șir precum următoarele: a = "ope" b = „doi” c = a + b Ca urmare, variabila c va reprezenta concatenarea șirurilor a și b sau șirul „opentwo” CAPITOL Implementarea interpretului limbajului Java capitolul Ți-ai dorit vreodată să scrii propriul tău limbaj de programare? Probabil că da, la fel ca majoritatea oamenilor implicați în programare Într-adevăr, ideea de a crea, gestiona și îmbunătăți propriul limbaj de programare este foarte atractivă Cu toate acestea, nu toată lumea realizează cât de ușor și chiar cu plăcere se poate face acest lucru Acest lucru implică faptul că nu va fi un compilator de nivel înalt cu funcții complete precum Java, ci mai degrabă un simplu interpret de limbaj, care este o sarcină incomparabil mai ușoară Atât interpretul, cât și compilatorul procesează codul sursă al unui program, dar o fac în moduri complet diferite Compilatorul convertește codul sursă al programului în forma unui fișier executabil Foarte des, în astfel de cazuri, fișierul executabil constă din instrucțiuni de procesor și poate fi executat direct de computer În alte cazuri, compilatorul generează cod de limbaj intermediar portabil care utilizează un sistem special în timp real pentru a se executa Acesta este modul în care este construit mediul de programare și runtime Java Limbajul intermediar Java se numește bytecode Interpretul lucrează într-un mod complet diferit Nu traduce codul sursă într-un fișier obiect, ci execută direct comenzile codului sursă în timpul execuției Deși programul rulează mult mai lent în acest caz, deoarece Există două procese care au loc în același timp, compilarea și procesarea codului mașină, interpreții sunt încă utilizați pe scară largă din următoarele motive În primul rând, cu interpreți, puteți obține un mod de execuție cu adevărat interactiv, de exemplu puteți întrerupe programul, face modificările necesare și puteți continua să lucrați fără a recompila întregul modul sursă De exemplu, o astfel de construcție interactivă este folosită în robotică În al doilea rând, interpretul limbajului de programare vă permite să creați un mod convenabil de depanare În al treilea rând, interpreții excelează la „limbajele de scripting”, cum ar fi limbajul de interogare a bazei de date Și în al patrulea rând, utilizarea interpreților vă permite să rulați programe pe diferite platforme Interpretul poate fi adaptat pentru a lucra în orice mediu nou Uneori, termenul „interpret” este folosit în situații ușor diferite față de cele descrise mai sus De exemplu, sistemul original Java în timp real se numește interpretor bytecode Dar nu acesta este tipul de interpret care va fi discutat în acest capitol Sistemul Java în timp real nu folosește cod sursă, ci procesează un set extrem de optimizat de instrucțiuni native portabile care sunt generate de compilatorul Java De aceea, sistemul Java în timp real este numit Java Virtual Machine Pentru a dezvolta o bucată de cod interesantă și utilă, în timpul dezvoltării interpretului au fost stabilite următoarele sarcini: să demonstreze eleganța rațională a limbajului Java La fel ca parserul din capitolul , interpretul de limbă ar trebui să fie un exemplu de „cod curat” În acest caz, toate momentele logic complexe ale interpretului ar trebui să fie afișate clar Ușurința cu care un interpret poate fi implementat în limbajul Java ar trebui să arate încă o dată versatilitatea și flexibilitatea limbajului În același timp, codul bine înțeles arată expresivitatea și puterea limbajului Java, sintaxa sa bună și setul bine ales de biblioteci Implementarea interpretului limbajului Java Ce limbă să interpretez? Înainte de a începe să dezvoltați un interpret, trebuie să selectați limba pentru care vom crea un interpret Deși Java pare a fi cea mai potrivită alegere, este destul de mare și complexă, așa cum este ar trebui să rezolve o gamă largă de probleme Codul sursă al interpretului de limbaj Java, chiar dacă rezolvă o gamă foarte limitată de sarcini, va fi prea mare pentru a fi descris într-un singur capitol În același timp, pentru a evita dificultățile de înțelegere a logicii interpretului, nu ar trebui să scrieți un interpret pentru un limbaj atât de complex precum Java Astfel, cea mai bună alegere pentru a scrie un interpret în scopuri educaționale este un limbaj compact, care este adaptat nativ pentru a lucra cu un interpret Una dintre primele versiuni ale limbajului BASIC îndeplinește toate criteriile necesare, iar interpretul dezvoltat în acest capitol va implementa pe deplin capacitățile acestui limbaj În cele ce urmează, ne vom referi la această versiune a limbajului ca Small BASIC Un limbaj asemănător BASIC a fost ales din trei motive În primul rând, limbajul BASIC a fost conceput inițial pentru a funcționa cu un interpret Prin urmare, este relativ ușor să implementați un interpret pentru o astfel de limbă De exemplu, versiunea originală a BASIC nu acceptă variabile locale, metode recursive, blocuri, clase, supraîncărcare etc , i e toate acele caracteristici care cresc mult complexitatea limbajului În acest caz, va fi posibil să folosiți ideile inerente implementării interpretului BASIC pentru a dezvolta interpreți din alte limbi și să folosiți codul dezvoltat ca starter Al doilea motiv pentru a alege BASIC este că codul rezultat este relativ mic În cele din urmă, sintaxa BASIC este ușor de înțeles și ușor de învățat rapid Chiar dacă sunteți nou la BASIC, nu veți avea dificultăți în a învăța Small BASIC Următorul exemplu arată un mic fragment de cod BASIC care arată cât de accesibil și intuitiv este limbajul Chiar dacă nu ați văzut programele BASIC până acum, puteți înțelege majoritatea operatorilor PRINT „Un program simplu în Small BASIC” PENTRU X = APOI GOSUB NEXT Sfârşit PRINT X ÎNTOARCERE Când este executat, programul va imprima următoarele Un program simplu în Small BASIC , , , , , , , , capitolul Deși toate cuvintele cheie Small BASIC sunt intuitive, ele vor fi explicate pe deplin mai târziu în acest capitol Notă: Small BASIC este un succesor al originalului BASIC, nu Visual BASIC și a fost dezvoltat cu doar câțiva ani în urmă Visual BASIC are diferențe semnificative față de versiunea originală a limbajului BASIC Desigur, dacă înțelegeți bine cum funcționează interpretul, nu va fi dificil să faceți modificările necesare codului sursă și să faceți interpretul să funcționeze cu diferite variante ale limbajului BASIC Prezentare generală a interpretului În primul rând, este necesar de menționat că interpretul dezvoltat în acest capitol este un interpret de cod sursă Aceasta înseamnă că execuția programului are loc prin citirea secvențială a instrucțiunilor, în timp ce instrucțiunea curentă este executată Acesta este diferit de un interpret de pseudocod, cum ar fi sistemul original Java în timp real, care interpretează bytecode În cazul nostru, codurile programului sursă sunt interpretate direct, iar acest lucru are ca rezultat un ciclu de procesare a codului sursă mai simplu, deoarece nu este necesară nicio etapă de compilare pentru a crea pseudocod intermediar Interpretul Small BASIC conține două subsisteme principale: parserul de expresii, care procesează expresiile numerice, și interpretul, care execută direct programul Analizatorul de expresii se bazează pe analizatorul descris în Capitolul În cazul nostru, acesta este adaptat pentru a procesa expresii numerice care apar în program, spre deosebire de o expresie independentă, așa cum sa făcut în Capitolul Atât interpretul în sine, cât și parserul de expresii sunt incluse într-o singură clasă numită SBasic Deși este posibil să folosiți două clase separate, una pentru interpret și alta pentru parserul de expresii, este mai eficient să le includeți într-o singură clasă Motivul este că parserul de expresie și codurile interpretorului sunt destul de strâns legate între ele De exemplu, ambele procesează aceeași matrice de caractere care conține programul Separarea lor în două clase va implica costuri suplimentare semnificative, pierderea performanței și duplicarea funcționalității Mai mult, deoarece analizatorul și interpretul fac parte din aceeași sarcină de interpretare a programului, este logic să se creeze un mecanism de control comun conținut în aceeași clasă Sarcina interpretului este să citească secvenţial codul sursă al programului, câte un token Dacă este întâlnit un cuvânt cheie, atunci lucrarea asociată cu acel cuvânt este efectuată De exemplu, atunci când interpretul citește cuvântul cheie PRINT, va imprima valoarea expresiei care urmează cuvântului cheie Dacă se întâlnește cuvântul GOSUB, atunci subprogramul specificat este executat Acest proces continuă până la sfârșitul programului Astfel, interpretul realizează exact secvența de acțiuni care este prevăzută în programul sursă Implementarea interpretului limbajului Java Interpret pentru Small BASIC Codul de program pentru interpretul Small BASIC este destul de mare - mai mult decât de obicei plasați fragmente de program în capitolele de carte Cu toate acestea, nu acordați atenție dimensiunii sale În ciuda lungimii sale, interpretul este foarte simplu din punct de vedere conceptual și, dacă înțelegeți bine modul său de bază de funcționare, atunci învățarea restului programului nu este prea dificilă Codul de program complet al interpretului de limbaj Small BASIC este prezentat mai jos Restul capitolului este dedicat explicării cum funcționează interpretul și cum să-l folosească // Mic interpret de limbă de bază import java io *; import java util *; // Clasa de excepție pentru erorile de interpret, clasa InterpreterException extinde Excepția { String errStr; // Descrierea erorii public InterpreterException(String str) { errStr = str; } public String toStringO { return errStr; } } // Clasă mică de interpret de limbă de bază, clasa SBasic { final int PROG SIZE = ; // Dimensiunea maximă a programului // Tipuri de jetoane final int NIMIC = ; final int DELIMITER = ; final int VARIABILĂ = ; final int NUMĂR = ; final int COMANDĂ = ; final int QUOTEDSTR = ; // Tipuri de erori final int SINTAXĂ = ; final int UNBALPARENS = ; final int NOEXP = ; final int DIVBYZERO = ; final int EQUALEXPECTED = ; final int NOTVAR = ; final int LABELTABLEFULL = ; final int DUPLABEL = ; final int UNDEFLABEL = ; final int THENEXPECTED = ; final int TOEXPECTED = ; final int NEXTWITHOUTFOR = ; final int RETURNWITHOUTGOSUB = ; final int MISSINGQUOTE = ; final int FILENOTFOUND = ; final int FILEIOERROR = ; final int INPUTIOERROR = ; capitolul // Reprezentarea internă a cuvintelor cheie Small Basic final int UNKNCOM = ; final int PRINT = ; final int INPUT = ; final int IF = final int ATUNCI = ; final int FOR = ; final int NEXT = ; final int TO = final int GOTO = ; final int GOSUB = ; final int RETURN = ; final int END = ; final int EOL = ; // Indicativ de sfârșit de program final String EOP = "\ "; // Coduri pentru operatori dubli precum ”, „=”, }; /* Creați un șir care conține operatori relaționali, pentru a face verificarea lor mai comodă */ String relops = new String(rops); // Constructor pentru Small Basic public SBasic(String progName) aruncă InterpreterException { char tempbuf[] = caracter nou[PROG SIZE]; intsize; // Încărcați programul pentru execuție dimensiune = loadProgram(tempbuf, progName); iffsize = - ) { // Creați o matrice adecvată pentru a stoca programul, prog = new char[size]; // Copiați programul în matrice System arraycopy(tempbuf, , prog, , size); } } // Încărcați programul private int loadProgram(char[] p, String fname) aruncă InterpreterException { int dimensiune = ; încerca { FileReader fr = new FiIeReader(fname); BufferedReader br = new BufferedReader(fr); dimensiune = br read(p, , PROG SIZE); fr close(); } catch(FileNotFoundException exc) { handleErr(FILENOTFOUND); capitolul } catch(lOException exc) { handleErr(FILEIOERROR); } // Dacă fișierul se termină cu un marker EOF, returnați if(p[size-l] == (car) ) size ; mărime returnată; // Returnează dimensiunea programului } // Executați programul public void run() aruncă InterpreterException { // Inițializați pentru a începe un nou program vars = new double[ ]; fStack = nou StackO; labelTable = nou TreeMapO, gStack = nou StackO; progldx = ; scanează Etichete(); // Găsiți etichete în program sblnterpO; // A executa } // Punct de intrare pentru interpretul Small Basic private void sblnterpO aruncă InterpreterException // Bucla de interpret principal face { getToken(); // Verificați prezența unui operator de atribuire if(tokType==VARIABLE) { pune inapoi(); // Returnează o variabilă în fluxul de intrare assignmeht(); // Procesează instrucțiunea de atribuire else // este cuvântul cheie switch(kwToken) { case PRINT: prinț(); pauză; caz GOTO: execGoto(); pauză; cazul DACA: execlf(); pauză; caz PENTRU: execFor(); pauză; cazul URMĂTORUL: Următorul(); pauză; caz INTRARE: intrare(); pauză; cazul GOSUB: gosub(); pauză; caz RETURNARE: greturnO ; pauză; Sfârșitul cazului: Implementarea interpretului limbajului Java întoarcere } } while (!token equals(EOP)); } // Găsiți toate etichetele private void scanLabelsO aruncă InterpreterException { int I; rezultatul obiectului; // Vedeți dacă primul token din fișier este o etichetă getToken(); dacă (tokType==NUMĂR) labelTable put(token, new Integer(progldx)); găsiEOLO ; face { getToken(); if(tokType==NUMBER) { // Ar trebui să fie un număr de linie, rezultat = labelTable put(token, nou Integer(progldx)); if(rezultat != nulli) handleErr(DUPLABEL); } // Găsiți următoarea linie if (kwToken != EOL) findEOLO; } while(!token equals(EOP) ); progldx = ,- // Resetează indexul la începutul programului } // Găsiți începutul liniei următoare private void findEOLO { while(progldx = vărs[stckvar var]) { stckvar loc = progldx,-fStack push(stckvar); } else // În caz contrar, săriți complet bucla, while(kwToken != NEXT) getToken(); } // Executați instrucțiunea NEXT private void next() aruncă InterpreterException { Forinfo stckvar; încerca { // Preluați informații pentru bucla For stckvar = (ForInfo) fStack popO; vărs[stckvar var]++; // Incrementează variabila de control // Dacă ai terminat, întoarce-te if(vars[stckvar var] > stckvar target) return,- // În caz contrar, restabiliți informațiile fStack push(stckvar); progldx=stckvar loc; // Buclă } catch(EmptyStackException exc) { handleErr(NEXTWITHOUTFOR); // Executați un formular INPUT simplu private void inputO aruncă InterpreterException { int var; valoare dublă = , ; String str; BufferedReader br = nou BufferedReader(nou InputStreamReader(System in)); getTokenO; // Căutați prezența promptă, if(tokType == QUOTEDSTR) { // Dacă da, tipăriți și verificați dacă există o virgulă System out print(token); getToken(),- if(!token equals(",")) handleErr(SYNTAX); getToken(); } else System out prinț("?"); // Altfel faceți un prompt cu „?” // Obține variabila de intrare var = Character toUpperCase(token charAt( )) - 'A'; încerca { str = br readLine(); val = Double parseDouble(str); // Citiți valoarea } catch (lOException exc) { handleErr(INPUTIOERROR); } catch (NumberFormatException exc) { /* Poate doriți să tratați această eroare diferit față de alte erori de interpret */ System out prințIn("Intrare nevalidă "); } vars[var] = val; // Salva } Implementarea interpretului limbajului Java // Executați instrucțiunea GOSUB private void gosubO aruncă InterpreterException { Integer loc; getToken(); // Găsiți o etichetă de apelat loc i (Integer) labelTable get(token); if(loc == null) handleErr(UNDEFLABEL); // Eticheta nu este definită else { // Economisiți spațiu pentru returnare gStack push(întreg nou (progldx)); II Începeți execuția de aici, progldx = loc intValue(); } } // Întoarcere de la GOSUB private void greturnO aruncă InterpreterException { Întregul t; încerca { // Restaurează indexul programului t = (Integer) gStack popO ; ' progldx = t intValue(); } catch(EmptyStackException exc) { handleErr(RETURNWITHOUTGOSUB); II **************** Analizator **************** // Punct de intrare al analizorului private double evaluate() aruncă InterpreterException { rezultat dublu = , ; getToken(); if(token equals(EOP)) handleErr(NOEXP); // Nicio expresie // Analizați și evaluați expresia rezultat = evalExpl(); pune inapoi(); returnează rezultatul; } // Operatori relaționali de proces private double evalExpl() aruncă InterpreterException { dublu l temp, r temp, rezultat; char op; rezultat = evalExp (); // Dacă programul se termină, reveniți if(token equals(EOP)) returnează rezultatul; op = token charAt(O); if(isRelop(op)) { l temp = rezultat; getToken(); r temp = evalExpl(); switch(op) { // Execut operator relațional capitolul cazul ”: if(l temp > r temp) rezultat = , ; else rezultat = , ; pauză; cazul GE: if(l temp >= r temp) rezultat = , ; else rezultat = , ; pauză; cazul „=”: if(l temp == r temp) rezultat = , ; else rezultat = , ; pauză; cazul NE: if(l temp != r temp) rezultat = , ; else rezultat = , ; pauză; returnează rezultatul; } // Adăugați sau scădeți doi termeni private double evalExp () aruncă InterpreterException char op; dublu rezultat; dublu rezultat parțial; rezultat = evalExp (); while((op = token charAt( )) == '+' || op == { getToken(); partialResult = evalExp (); comuta (op) { cazul '-*: rezultat = rezultat - rezultat parțial; pauză; cazul + : rezultat = rezultat + rezultat parțial; pauză; returnează rezultatul; } // Înmulțiți sau împărțiți doi factori private double еѵаІЕхр О aruncă InterpreterException char op; dublu rezultat; dublu rezultat parțial; rezultat = evalExp (); while((op = token charAt( )) == || op == '/' | op == '%') { getToken(); Implementarea interpretului limbajului Java partialResult = еѵа Exp (); switch(op) { caz „*”: rezultat = rezultat * partialResult; pauză; cazul : if(partialResult == ) handleErr(DIVBYZERO); rezultat = rezultat/partialResult; pauză; cazul „%”: if(partialResult == ) handleErr(DIVBYZERO); rezultat = rezultat % parțialResult; pauză; returnează rezultatul; } // Efectuați exponențiarea private double eva!Exp () aruncă InterpreterException { dublu rezultat; dublu rezultat parțial; dublu ex; int t; rezultat = evalExp (); if (token equals C*") ) { getToken(); partialResult = evalExp (); ex = rezultat; if(partialResult == ) { rezultat = , ; } else for(t=(int)partialResult- ; t > ; t ) rezultat = rezultat * ex; } returnează rezultatul; } // Evaluează unar + sau - private double еѵаІЕхрО aruncă InterpreterException { dublu rezultat; String op; op= if((tokType == DELIMITER) && token equals (" + '') || token equals ("-") ) { op = token; getToken(); } rezultat = еѵаІЕхрб(); if(op equals("-")) result = -result; returnează rezultatul; } // Procesează expresia din paranteze private double еѵаІЕхрб() aruncă InterpreterException { dublu rezultat; capitolul if(token equals ("(")) { getToken(); rezultat = evalExp (); if(!token equals(")")) handleErr(UNBALPARENS); getToken(); ) elseresult = atom(); returnează rezultatul; } // Obține valoarea unui număr sau a unei variabile private double atom() aruncă InterpreterException rezultat dublu = , ; swltch(currentType) { Numărul cazului: încerca { rezultat = Double parseDouble(token); } catch (NumberFormatException exc) { handleErr(SYNTAX); } getToken(); pauză; caz VARIABIL: rezultat = findVar(token); getToken(); pauză; Mod implicit: handleErr(SINTAXA); pauză; } returnează rezultatul; } // Returnează valoarea variabilei private double findVar(String vname) aruncă InterpreterException { if(!Character isLetter(vname charAt( ))){ handleErr(SYNTAX); randament , ; } return vărs[Character toUpperCase(vname charAt( ))-'A']; // Returnează jetonul în fluxul de intrare, private void putBack() { if(token == EOP) return; for(int i= ; i ') { if(progldx+l == prog length) handleErr (SINTAXA) ,-switch(ch) { caz ' ') { progldx += ;; token = String valueOf(NE); } else if(prog[progldx+l] == '=') { progldx += ; capitolul token = String valueOf(LE); } else { progldx++; token = } pauză; cazul „> : if(prog[progldx+l] == '=') { progldx += ;; token = String valueOf(GE); } else { progldx++; token=">"; } pauză; } tokType = DELIMITER; întoarcere; } if(isDelim(prog[progldx])) { // Operator token += prog[progldx]; progldx++; tokType = DELIMITER; } else if(Character isLetter(prog[progldx])) { // Variabilă sau cuvânt cheie while(!isDelim(prog[progldx])) { token + = prog[progldx]; progldx++; if(progldx >= prog length) break; } kwToken = căutare(token); if(kwToken==UNKNCOM) tokType = VARIABIL; else tokType = COMANDĂ; } else if(Character isDigit(prog[progldx])) { // Număr în timp ce(!isDelim(prog[progldx])) { token += prog[progldx]; progldx++; if(progldx >= prog length) break; currentType = NUMBER; } else if (prog[progldx] == '"') { // Șir între ghilimele progldx++; ch = prog[progldx]; while(ch !='"' && ch != '\r') { jeton += ch; progldx++; ch = prog[progldx]; } if(ch == '\r') handleErr(MISSINGQUOTE); progldx++; currentType = QUOTEDSTR; } else { // Caracter necunoscut, anulare Implementarea interpretului limbajului Java token = EOP; întoarcere; // Returnează adevărat dacă c este un delimitator boolean privat isDelimfchar c) { if((" \r,;<>+-/*%*=()"•indexOf(с) != - )) returnează adevărat; returnează fals; } // Returnează adevărat dacă c este un spațiu sau un caracter tabulator boolean isSpaceOrTab(car c) { dacă (c == ' ' II c =='\t') returnează adevărat; returnează fals; } // Returnează adevărat dacă c este un operator relațional boolean esteRelop(car c) { if(relops indexOf(с) != - ) returnează adevărat; returnează fals; } /* Găsiți reprezentarea internă a jetonului în tabelul de jetoane */ private int lookUp (șir de caractere) { int I; // Convertiți în minuscule s = s toLowerCase(); // Verificați jetonul din tabel pentru(i= ; i , >=, ; Variabile În Small BASIC, un simbol este folosit pentru exponențiere Simbolul „=” este folosit atât pentru condiții de atribuire, cât și pentru condiții de egalitate Deși în BASIC original, acest operator este folosit doar în expresii relaționale Inegalitatea este definită de operatorul „<>” Toți acești operatori pot fi combinați în expresii conform regulilor algebrei Mai jos sunt câteva exemple: - ( - ) * / b a + b - c * A ') { if(progldx+l == prog length) handleErr(SYNTAX); switch(ch) { caz „ ') { progldx += ; token = String valueOf(NE); } else if(prog[progldx+l] == '=') { progldx += ; token = String valueOf(LE); } else { progldx++; token=" ': if(prog[progldx+l] == '=') { progldx += ; token = String valueOf(GE); } else { progldx++; token = *>"; } pauză; } tokType = DELIMITER; întoarcere; } if(isDelim(prog[progldx])) { // Acesta este un operator token += prog[progldx]; progldx++; tokType = DELIMITER; } else if(Character isLetter(prog [progldx])) { // Variabilă sau cuvânt cheie while(!isDelim(prog[progldx])) { token += prog[progldx]; progldx++; if(progldx >= prog length) break; } kwToken = căutare(token); if(kwToken==UNKNCOM) tokType = VARIABIL; else tokType = COMANDĂ; Implementarea interpretului limbajului Java else if(Character isDigit(prog[progldx])) { // Număr în timp ce(!isDelim(prog[progldx]}) { token += prog[progldx]; progldx++; if(progldx >= prog length) break; } currentType = NUMBER; } else if(prog[progldx] == ''”) { // Șir citat progldx++; ch »prog[progldx]; în timp ce (ch !=”'• && ch != '\r') { token +=ch; progldx++; ch = prog[progldx]; } if(ch == '\r') handleErr(MISSINGQUOTE); progldx++; tokType - QUOTEDSTR; } else { // Simbol necunoscut Ieșiți din program token = EOF; întoarcere; } } Small Basic definește următoarele instanțe variabile, care sunt utilizate pe scară largă atât de metoda getToken() cât și în codul interpretorului, private char[] prog; // Referință la matricea programului, private int progldx; // Index curent în program, jeton String privat; // Stocarea jetonului curent, private int tokType; // Stocarea tipului de jeton private int kwToken; // Reprezentarea internă a cuvântului cheie Programul este stocat într-o matrice de caractere referită cu variabila prog Numărul care determină poziția simbolului de lucru al programului pentru interpret este stocat în variabila progldx Versiunea șir a simbolului este conținută în variabila token Tipul de simbol este stocat în tokType Reprezentarea internă a simbolului, care definește cuvintele cheie, este stocată în variabila kwToken Analizorul Small BASIC recunoaște cinci tipuri de jetoane: DELIMITER, VARIABLE, NUMBER, COMMAND și QUOTESTR Tipul DELIMITER este folosit atât cu operatori, cât și cu paranteze Tipul VARIABLE este folosit la definirea unei variabile într-un program Tipul NUMBER este folosit pentru numere Tipul de COMANDĂ este atribuit cuvintelor cheie mici BASIC Tipul QUOTESTR reprezintă un șir între ghilimele Să aruncăm o privire mai atentă la metoda getToken() Când se ajunge la sfârșitul programului, jetonul devine EOF și metoda iese Aceasta ignoră spațiile precedente utilizând metoda isSpaceOrTab(), care returnează adevărat dacă argumentul său este un caracter spațiu sau un caracter tabulator În acest caz, nu puteți utiliza metoda standard Java Character isWhitespace() (care returnează adevărat nu numai pentru spații albe sau caractere tabulatoare) deoarece Small BASIC recunoaște noul caracter capitolul liniile ca final Pentru Small BASIC, spațiile includ doar spații și file Astfel, spațiile nu pot fi la sfârșitul programului, deoarece vor fi sărite, astfel încât metoda prog [progldx] se va referi la un număr, o variabilă, un cuvânt cheie, o secvență de întoarcere a căruciorului/de alimentare de linie, un operator sau un șir citat Dacă următorul caracter este o întoarcere de cărucior, atunci variabila kwToken este setată la EOL, iar secvența de întoarcere a căruciorului/de avans de linie este stocată în variabila de simbol În acest caz, variabila tokType ia valoarea DELIMITER Metoda getToken() verifică și prezența operatorilor relaționali, care pot consta din două caractere, cum ar fi „ = vărs[stckvar var]) { stckvar loc = progldx; fStack push(stckvar); } else // În caz contrar, săriți complet bucla, while (kwToken != NEXT) getToken(); } // Executați instrucțiunea NEXT private void next() aruncă InterpreterException Forinfo stckvar; încerca { // Preluați informații pentru această buclă For stckvar = (ForInfo) fStack popO ; Implementarea interpretului de limbaj Java vărs[stckvar var]++; // Incrementează variabila de control // Dacă nu ați făcut, întoarceți-vă if(vars[stckvar var] > stckvar target) return; // În caz contrar, restabiliți informațiile fStack push(stckvar); progldx=stckvar loc; // Buclă ) catch(EmptyStackException exc) { handleErr(NEXTWITHOUTFOR); } } Puteți înțelege destul de toate acțiunile efectuate în aceste metode, ceea ce va ajuta comentariile Deci doar o scurtă explicație Metoda execFor() creează un obiect ForInfo care conține indexul pentru variabila de control, valoarea finală și valoarea curentă pentru variabila progldx Acest obiect este plasat pe fStack Bucla continuă apoi până când este întâlnit cuvântul cheie NEXT Când se întâmplă acest lucru, obiectul este scos din stivă și valoarea curentă a variabilei de control este comparată cu valoarea finală Dacă valoarea finală nu a fost încă atinsă, bucla continuă și progldx este setată la valoarea stocată în loc Desigur, această valoare indică începutul buclei Execuția continuă cu cuvântul cheie FOR și procesul se repetă Dacă valoarea finală este atinsă, atunci săriți la linia care urmează cuvântul cheie NEXT În forma în care este proiectată bucla FOR, puteți insera o instrucțiune GOTO în buclă Cu toate acestea, ieșirea din buclă pe o instrucțiune GOTO va distruge stiva și ar trebui evitată Rezolvarea problemelor bazată pe stivă pentru o buclă FOR poate fi generalizată Deși Small BASIC nu utilizează alte tipuri de bucle, proceduri similare pot fi aplicate oricărui tip de buclă, inclusiv buclele WHILE sau DO/WHILE După cum va fi arătat în secțiunea următoare, soluțiile bazate pe stivă pot fi utilizate cu orice construcție de limbaj care permite imbricarea, inclusiv apelurile de subrutine Aprobare GOSUB Deși Small BASIC nu acceptă pe deplin apelarea subrutinelor independente, permite accesarea fragmentelor de program folosind cuvântul cheie GOSUB Cuvântul cheie RETURN este folosit pentru a reveni dintr-o subrutină Notația generală pentru GOSUB și RETURN este afișată mai jos GOSUB line number Numărul de linie cod rutină ÎNTOARCERE Apelarea unei subrutine, chiar și așa cum este implementată în Small BASIC, necesită utilizarea unei stive Acest lucru este din aceleași motive ca și pentru declarația FOR Trebuie să fie posibil să se utilizeze apeluri imbricate de subrutine Deoarece o subrutină poate fi apelată de la alta capitolul subrutinei, stiva este necesară pentru a asocia cuvântul cheie RETURN cu cuvântul GOSUB corespunzător Pentru GOSUB, este creat un obiect gStack de tip Stack, așa cum se arată mai jos // Stivă pentru gosubs Stack privat gStack; Obiectul gStack stochează indecși de program De fiecare dată când este citit cuvântul cheie GOSUB, indexul acestuia este împins în gStack De fiecare dată când cuvântul cheie RETURN este procesat, indexul de poziție este scos din stivă Listări ale metodelor gosub() și return() sunt prezentate mai jos // Executați GOSUB private void gosub() aruncă InterpreterException { Integer loc; getTokenO ; // Găsiți eticheta apelului loc = (Integer) labelTable get(token); if(loc == null) handleErr(UNDEFLABEL); // Eticheta nu este definită else { // Salvează pentru a reveni gStack push(întreg nou (progldx)); // Porniți programul de aici progldx = loc intValue(); // Întoarcere de la GOSUB private void greturnO aruncă InterpreterException { Întregul t; încerca { // Restaurează indexul programului t = (Integer) gStack pop() progldx = t intValue(); } catch(EmptyStackException exc) { handleErr(RETURNWITHOUTGOSUB); } } Să descriem pe scurt funcționarea afirmației GOSUB Când se întâlnește GOSUB, numărul liniei este determinat și stocat în variabila loc Valoarea curentă a lui progldx este apoi împinsă în stiva GOSUB (Acesta este punctul din subrutină în care subprogramul va reveni după ce a fost executat ) În cele din urmă, indexul stocat în variabila loc este atribuit variabilei progldx Acest lucru duce la un salt la începutul subrutinei și execuția acestuia Când este întâlnit cuvântul cheie RETURN, valoarea plasată anterior este scoasă din stiva pentru GOSUB și atribuită lui progldx, ceea ce face ca programul să se execute începând de la linia care urmează instrucțiunii GOSUB Deoarece adresa de retur este stocată pe stiva GOSUB, subrutinele pot fi imbricate Toate subrutinele numite anterior își vor primi indexul atunci când este întâlnită instrucțiunea RETURN (Adresa de retur pentru toate rutinele numite anterior va fi în partea de sus a stivei ) Acesta este motivul pentru care instrucțiunile GOSUB pot fi imbricate pe termen nelimitat Implementarea interpretului limbajului Java Declarație END Cuvântul cheie END indică sfârșitul programului Dar nu îl poți folosi, pentru că sfârșitul real al secvenței de cod va duce, de asemenea, la terminarea execuției Cuvântul END este folosit doar pentru a indica sfârșitul programului înainte de a ajunge la sfârșitul fișierului Acest lucru determină o întoarcere de la metoda sblnterp(), care în cele din urmă duce la terminarea programului Folosind Small BASIC Pentru a utiliza interpretul Sbasic, mai întâi trebuie să creați un obiect Sbasic, specificând numele fișierului de interpretat Metoda run() este apoi apelată Trebuie să vă amintiți să prindeți orice excepții de la Interpret care pot apărea Lista de mai jos arată un program care vă permite să procesați orice program scris în limbajul Small BASIC, al cărui nume este specificat pe linia de comandă // Demonstrarea interpretului Small BASIC, clasa SBDemo { public static void main(String args[]) { if (args lungime != ) { System out printIn("Utilizare: sbasic "); întoarcere; } încerca { SBasic ob = new SBasic(args[ ]); ob runO ; } catch(InterpreterException exc) { System out prințIn(exc); Pentru a compila SBDemo, introduceți următoarea linie javac SBasic java SBDemo Java Executați SBDemo cu numele programului Small BASIC ca prim argument în linia de comandă De exemplu, dacă programul interpretat se numește TEST BAS, următoarele informații sunt introduse pe linia de comandă Java SBDemo TEST BAS Mai jos este un mic program Small BASIC pe care îl puteți folosi PRINT "Acest program convertește galoane în litri " GOSUB INTRODUCERE „Din nou? ( sau ):”, x DACĂ X = , ÎNTREGI Sfârşit INTRARE "Introduceți galoane: ", g = g * , PRINT g; "galoane este egal cu ; "litri " ÎNTOARCERE capitolul Când acest program este executat, pe ecran pot apărea următoarele linii Acest program convertește galoane în litri Introduceți galoane: , galoane echivalează cu , litri Din nou? ( sau ): Introduceți galoane: de galoane este egal cu , litri Din nou? ( sau ): Mai multe programe de bază mici Următoarele sunt liste de programe BASIC mici care pot fi executate Rețineți că sunt acceptate atât tastaturile majuscule, cât și cele mici Astfel, cuvintele cheie și variabilele pot fi introduse atât cu litere mici, cât și cu litere mari Pe lângă programele de mai jos, puteți scrie propriile programe Încercați să scrieți programe cu diverse erori și vedeți ce fel de erori produce interpretul Small BASIC Următorul program folosește toate caracteristicile limbajului Small BASIC PRINT "Acest program demonstrează toate posibilitățile " PENTRU X = LA PRINTX; X/ ,X; X*X URMĂTORUL GOSUB PRINT "heiIO" INTRARE H DACĂ H THEN PRINT „Totul este bine” TIPARA A TIPARA A+ INTRARE H PRINT H INPUT „Acesta este un test ”, PRINT H+Y Sfârşit PRINT "Acesta este o subrutină " ÎNTOARCERE Următorul program demonstrează imbricarea subrutinei PRINT " Acest program demonstrează imbricarea subrutinei " INPUT "introduceți un număr: ", I GOSUB Sfârşit PENTRU T = LA I X=X+I GOSUB URMĂTORUL ÎNTOARCERE PRINT X; ÎNTOARCERE Implementarea interpretului limbajului Java Următorul program ilustrează utilizarea instrucțiunii INPUT PRINT „Acest program calculează volumul unui cub INTRODUCERE „Introduceți lungimea primei părți”, INPUT „Introduceți lungimea celei de-a doua părți”, w INTRARE „Introduceți lungimea celei de-a treia părți”, d t = *l*d PRINT "Volumul este egal", t Acest program demonstrează imbricarea buclelor FOR PRINT " Acest program demonstrează imbricarea buclelor FOR PENTRU X = LA PENTRU Y = APOI PRINTX; Y; X Y URMĂTORUL URMĂTORUL Următorul program execută toți operatorii relaționali PRINT „Acest program demonstrează toți operatorii relaționali A = B = DACA A = B ATUNCI TIPARATI "A = B" DACĂ A o B ATUNCI TIPRIȚI „A B ATUNCI TIPRIȚI „A > B” DACĂ A >= B ATUNCI TIPRIȚI „A : >= B” DACA A MAX BUFFER SIZE) { buffer = octet nou[MAX BUFFER SIZE]; } altfel { buffer = octet nou[dimensiune - descărcat]; } // Citiți de pe server în buffer, int read = stream read(buffer); dacă (citește == - ) pauză; // Scrieți tampon în fișier file write(buffer, , citire); descărcat += citit; statSchimbat(); } /* Schimbați starea de ieșire dacă acest punct a fost deja atins deoarece descărcarea este completă */ Crearea unui manager de descărcare în Java if (starea == DESCARCARE) { status = COMPLET; statSchimbat(); } } prinde (Excepția e) { eroare(); } in cele din urma { // Închideți fișierul if (file != nulli) { try { file close(); } prinde (Excepția e) {} } // Închideți conexiunea la server if (stream != nulli) { try { stream close(); } prinde (Excepția e) {} } } } // Notificați că starea acestei descărcări s-a schimbat private void stateChanged() { setChangedO ; notifyObservers(); Variabile de boot Încărcarea începe cu declararea mai multor variabile statice care definesc diferitele stări utilizate de clasă Apoi sunt declarate patru variabile Variabila uri conține adresa URL a fișierului de descărcat Variabila dimensiune conține dimensiunea fișierului încărcat în octeți Variabila descărcată conține numărul de octeți care au fost descărcați până acum, iar variabila de stare conține starea curentă a descărcării Descărcați Constructor Constructorului managerului de descărcare i se transmite o referință la adresa URL de la care să descarce, sub forma unui obiect URL care este asociat cu variabila uri Variabilele sunt apoi inițializate în constructor și este apelată metoda download() Rețineți că variabila dimensiune este setată la - , indicând faptul că dimensiunea nu a fost încă setată metoda downloadO În metoda download(), se creează un nou obiect de tip Thread și se transmite o referință instanței de apelare Download După cum sa menționat deja, acest lucru trebuie făcut pentru ca fiecare descărcare să ruleze independent de alte descărcări Pentru ca clasa Download să funcționeze independent, trebuie să ruleze capitolul în fir propriu Limbajul Java are un suport excelent încorporat pentru fire și utilizarea lui facilitează comunicarea cu un fir Pentru a utiliza fluxuri, clasa Download pur și simplu implementează suport pentru interfața Runnable, suprascriind metoda run() După executarea metodei downloadO, va fi creată o nouă instanță a clasei Thread, trecând clasa RunnableDownload și va fi apelată metoda start() a firului Apelarea metodei start() determină executarea metodei run() a obiectului Runnable metoda run() Când metoda run() este executată, are loc procesul de descărcare a fișierului Datorită importanței metodei și dimensiunilor sale mari, o vom lua în considerare secvenţial, rând cu rând Metoda run() începe cu următoarele linii RandomAccessFile fișier = null; Flux InputStream = nul; încerca { // Deschide conexiunea la URL HttpURLConnection connection= (HttpURLConnection) uri openConnection(); În primul rând, metoda setează variabilele pentru fluxul de rețea din care va fi citit conținutul și determină fișierul în care va fi scris conținutul Apoi se deschide o conexiune la adresa URL dată prin apelarea metodei uri openConnection() După cum sa menționat deja, managerul de descărcare acceptă doar protocolul HTTP, astfel încât conexiunea este transmisă la tipul HttpURLConnection Transmiterea conexiunii la tipul HttpURLConnection vă permite să profitați de multe dintre beneficiile specifice ale unei conexiuni HTTP, cum ar fi metoda getResponseCode() Rețineți că apelul la uri openConnection() nu conectează de fapt serverul la adresa URL dată, ci doar creează o instanță de tip URLConnection asociată cu adresa URL dată, care va fi folosită ulterior pentru a se conecta la server După ce obiectul HttpURLConnection este creat, valorile sunt setate pentru a crea o solicitare prin setarea proprietății așa cum se arată mai jos // Definiți partea fișierului de descărcat, connection setRequestProperty("Range", "bytes=" + downloaded Prin setarea proprietăților cererii, puteți trimite informații suplimentare serverului de pe care sunt încărcate datele În acest caz, proprietatea Range este setată Acest lucru este important pentru că proprietatea Range specifică intervalul de octeți care trebuie descărcați de pe server De obicei, toți octeții unui fișier sunt descărcați în același timp Cu toate acestea, dacă descărcarea a fost întreruptă sau întreruptă, atunci va trebui continuată doar restul descărcării Setarea proprietății Range este esențialul modului în care funcționează managerul de descărcare Următoarea intrare este utilizată pentru a seta proprietatea Range start byte number — număr byte sfârșit De exemplu: „ - ” Cu toate acestea, nu este necesar să specificați numărul ultimului octet Dacă acest octet nu este setat, atunci este înlocuit cu numărul octetului de sfârșit pentru fișierul specificat Pentru metoda run {), numărul fișierului țintă nu este specificat, Crearea unui manager de descărcare în Java deoarece descărcarea trebuie făcută prin selecția completă a întregului fișier, dacă nu există nicio pauză sau întrerupere Acest lucru este demonstrat în rândurile următoare // Conectați-vă la server connection connect(); // Asigurați-vă că codul este dacă (connection getResponseCode() / != ) { eroare()} // Verificați lungimea validă int contentLength = connection getContentLengthO ; if (contentLength MAX BUFFER SIZE) { buffer = octet nou[DIMENSIUNEA MAX BUFFER]; } else { buffer = octet nou[dimensiune - descărcat]; } // Citiți de pe server în buffer, int read = stream read(buffer); dacă (citește == - ) pauză; // Scrie buffer în fișier, file write(buffer, , read); descărcat += citit; statSchimbat(); } Această buclă va continua până când starea variabilei DOWNLOADING se schimbă În interiorul buclei, este creată o matrice pentru a stoca octeții descărcați Dimensiunea buffer-ului este setată în funcție de restul de încărcat Dacă, în același timp, restul depășește valoarea MAX BUFFER SIZE, atunci această valoare este utilizată la setarea dimensiunii tamponului În caz contrar, dimensiunea bufferului este setată la numărul de octeți rămase de descărcat După crearea unui buffer de dimensiunea necesară, încărcarea începe folosind metoda fluxului citit() În acest caz, octeții sunt citiți de pe server și plasați în buffer Numărul de octeți citiți efectiv este returnat Dacă numărul de octeți citiți este - , atunci descărcarea se oprește și iese din buclă În caz contrar, descărcarea nu se oprește și octeții care au fost citiți sunt scrieți pe disc folosind metoda file write() Valoarea variabilei descărcate este apoi actualizată pentru a stoca numărul de octeți care au fost citiți până acum În cele din urmă, în interiorul buclei, este apelată metoda stateChanged() Mai multe despre asta vor fi spuse mai târziu După încheierea buclei, motivele sfârșitului buclei sunt verificate în codul următor /* Schimbați starea de finalizare dacă este atins acest fragment, deoarece descărcare terminată */ if (starea == DESCARCARE) { stare = COMPLET; statSchimbat(); Crearea unui manager de descărcare în Java Dacă starea de încărcare este încă setată la DOWNLOADING, atunci înseamnă că bucla a ieșit deoarece încărcarea a fost complet finalizată În caz contrar, bucla a ieșit din alt motiv Metoda run() se termină cu catch și în final se blochează, așa cum se arată mai jos } catch(Excepție e) { eroare(); } in cele din urma { // Închideți fișierul if (fișier = nul) { încercați { file close(); } prinde (Excepția e) {} } // Închideți conexiunea la server dacă (flux != nul) { încercați { stream close() ; } prinde (Excepția e) {} } } Dacă apare o excepție în timpul procesului de încărcare, excepțiile sunt prinse în blocul catch și este apelată metoda error() Blocul final este necesar pentru a închide fișierul și fluxul de conexiune la server, indiferent dacă apare sau nu o excepție metoda stateChangeO Pentru ca managerul de descărcare să afișeze informații curente despre fiecare dintre descărcări, trebuie să fie conștient de toate modificările în procesul de descărcare a informațiilor Pentru a obține informații despre modificări, vom folosi șabloanele de proiectare a software-ului Observer Șabloanele de observator sunt ca o listă de redirecționare în care persoanele înregistrează informațiile pe care le primesc De fiecare dată când sosește un mesaj nou, o persoană separată îl procesează Procese similare apar în cazul modelului Observer, când o clasă separată este creată și înregistrată pentru a primi modificări Clasa Download implementează modelul Observer, completând clasa de utilitate Observer încorporată în Java Adăugările aduse Java la implementarea interfeței Observer vă permit să înregistrați un obiect pentru a primi notificări Ori de câte ori clasa Download trebuie să notifice observatorii înregistrați despre modificări, este apelată metoda stateChanged() În această metodă, metoda setChanged() a clasei Observable este mai întâi apelată pentru a determina dacă există o schimbare Apoi, în metoda stateChanged() este apelată metoda notif yObservers() a clasei Observable, care propagă notificările de modificare la toate obiectele înregistrate de tip Observers Acțiuni și metode de accesare • Clasa Download oferă un set semnificativ de acțiuni și metode accesorii pentru a controla descărcarea și preluarea datelor Este destul de evident că, cu metodele de pauză (), reluare () și anulare (), acțiunile sunt efectuate în conformitate cu capitolul cu numele enumerate: întrerupeți, repetați și anulați descărcările La fel, metoda error() este apelată când apare o eroare, iar accesorii getUrl(), getSize(), getProgress() și getStatus() returnează starea curentă a parametrilor respectivi Clasa ProgressRender Clasa ProgressRenderer este în esență un mic utilitar care este folosit pentru a reda o imagine a procesului curent de încărcare într-o interfață grafică bazată pe un obiect JTable De obicei, un JTable redă o imagine pentru fiecare dintre celulele sale ca text Cu toate acestea, în majoritatea cazurilor, este mult mai bine să afișați datele într-un mod mai vizual decât textul simplu Deci, în cazul unui manager de descărcare, este complet posibil să afișați coloana Progres ca bară de progres Clasa ProgressRenderer de mai jos implementează această capacitate Rețineți că este utilizată clasa JProgressBar și este implementată interfața TableCellRenderer import java awt *; import javax swing *; import javax swing table *; II Această clasă redă un JProgressBar într-o singură // celulă de tabel Clasa ProgressRenderer moștenește // clasa JProgressBar și implementează clasa de interfață TableCellRenderer ProgressRenderer extinde JProgressBar implementează TableCellRenderer { // Constructor pentru ProgressRenderer public ProgressRenderer(int min, int max) { super(min, max); } /* Returnează obiectul JProgressBar ca original pentru această celulă */ Componentă publică getTableCellRendererComponent( JTable table, Object value, boolean isSelected, boolean hasFocus, int row, int column) { // Setează procentajul complet pentru JProgressBar setValue((int) ((Float) value) floatValue()); returnează asta; } } Clasa ProgressRenderer profită de clasa JTable, care este un subset al claselor Swing care au sisteme de randare și pot folosi pluginuri pentru a reda celulele tabelului Pentru a profita de aceste caracteristici, clasa ProgressRenderer implementează mai întâi interfața TableCellRenderer din biblioteca Swing Instanța ProgressRenderer este apoi înregistrată cu instanța JTable, spunându-i instanței JTable care celule ar trebui redate de plugin Implementarea interfeței TableCellRenderer necesită ca metoda getTableCellRendererComponent() să fie suprascrisă în clasă Metoda getTableCellRenderer Component() este apelată de fiecare dată când o instanță JTable trebuie să redeze o celulă pentru care această clasă este înregistrată În această metodă sunt trecute mai multe variabile, dar în cazul nostru este folosită doar variabila valoare Crearea unui manager de descărcare în Java Variabila valoare conține datele pentru celula care urmează să fie desenată și este transmisă metodei setValue() a JProgressBar Metoda getTableCell RendererComponent() ajunge să returneze o referință la clasa necesară Acest lucru funcționează deoarece clasa ProgressRenderer derivă din JProgessbar, care, la rândul său, derivă din clasa Componentă AWT Descărcări ClasaTableModel Clasa DownloadsTableModel conține lista de descărcări pentru managerul de descărcare și intrarea corespunzătoare pentru GUI-ul instanței JTable Clasa DownloadsTableModel este prezentată mai jos Rețineți că moștenește clasa AbstractTableModel și implementează interfața Observer import java util *; import javax swing *; import javax swing table *; // Această clasă gestionează descărcarea datelor din tabel, clasa DownloadsTableModel extinde AbstractTableModel implementează Observer { // Acestea sunt numele pentru coloanele tabelului Private static final String[] columnNames = {"URL", "Size", „Progres”, „Stare”}; // Acestea sunt clase pentru fiecare valoare de coloană privat static final Class[] columnClasses = {String class, String class, JProgressBar class, String class}; // Listă de încărcat private ArrayList downloadList = nou ArrayListO; // Adăugați o încărcare nouă la tabel public void addDownload(Descărcare descărcare) { // Înregistrați-vă pentru a fi notificat cu privire la modificările la descărcare Descarca addObserver(this) ,-downloadList add(descărcare); // Introduceți o notificare într-un rând de tabel fireTableRows!inserted(getRowCount() - , getRowCount() - ); } // Obține descărcarea pentru rândul specificat public Download getDownload(int row) { return (Descărcare) downloadList get(row); } // Eliminați descărcarea din listă public void clearDownload(int row) { downloadList elimina (rând); // Ștergerea unei notificări dintr-un rând de tabel fireTableRowsDeleted(rând, rând); • } // Obține numărul coloanelor din tabel Capitolul public int getColumnCount() { return columnNames length; } // Obține numele coloanei public String getColumnName(int col) { return colutnnNames [col] ; } // Obține clasa coloanei clasă publică getColumnClass(int col) { return columnClass[col]; } // Obține numărul rândurilor din tabel public int getRowCount() { returnează downloadList size(); } // Obține valoarea pentru combinația specificată de rând și coloană obiect public getValueAt(int row, int col) { Download download = (Descărcare) downloadList get(row); comutator (col) { cazul : // URL return download getUrl(); cazul ; // Marimea int size = download getSize() ; return (dimensiune == - ) ? "" : Număr întreg toString(dimensiune) cazul : // Proces returnează Float nou (download getProgress()); cazul : // State return Download STATUSES[download getStatus()]; } întoarcere ""; } /* Actualizare la apel când clasa Descărcare notifică observatorii cazuri de modificări */ public void update(Observabil o, Object arg) { int index = downloadList indexOf(o); // Începeți actualizarea notificărilor pentru un rând de tabel fireTableRowsUpdated(index, index); )} Clasa DownloadsTableModel este în esență un utilitar utilizat de o instanță JTable pentru a manipula datele dintr-un tabel Când o instanță JTable este inițializată, i se transmite o instanță DownloadsTableModel Instanța JTable apelează apoi mai multe metode din instanța Downloads TableModel pentru a popula datele Metoda getColumnCount() este apelată pentru a determina numărul de coloane din tabel În mod similar, metoda getColumnName() returnează numărul de rânduri ale tabelului Metoda getColumnName() returnează numele coloanei atribuit de identificator Metoda getDownload() ia un ID și returnează instanța de descărcare corespunzătoare din listă Metodele rămase ale clasei DownLoadsTableModel, care sunt mai greu de înțeles, sunt discutate mai jos Crearea unui manager de descărcare în Java addDownload metoda Metoda addDownload() de mai jos adaugă un nou obiect Download la lista de descărcări gestionate și, în consecință, un nou rând în tabel // Adăugați un nou obiect de descărcare la tabel, public void addDownload(Descărcare descărcare) { // Înregistrați-vă pentru a fi notificat când se schimbă descărcarea, download addObserver(this); downloadList add(descărcare); // Trimiterea unei notificări la tabel despre inserarea unui rând fireTableRows!inserted(getRowCount() - , getRowCount() - ); } Această metodă se înregistrează mai întâi cu noua încărcare ca observator pentru a primi notificări de modificare Instanța Descărcare este apoi adăugată la lista internă de descărcări gestionate În cele din urmă, este generată o nouă notificare de inserare de rând pentru a afișa informații în tabel că a fost adăugat un nou rând metoda clearDownload Metoda clearDownloadO de mai jos elimină descărcarea din lista de descărcări gestionate // Eliminați descărcarea din listă public void clearDownload(int row) { downloadList remove(rând); fireTableRowsDeleted(rând, rând); } După ce o încărcare este eliminată din lista internă, este generată o notificare de eliminare a rândurilor care va fi afișată în tabel metoda getColumnClassO Metoda getColumnClassO de mai jos returnează tipul de date afișate în coloana specificată // Obține tipul coloanei clasă publică getColumnClass(int col) { return columnClass[col] ; } Toate coloanele sunt afișate ca text (adică obiecte de tip String), cu excepția coloanei Progres, care este afișată ca o bară de progres (obiect de tip JProgressBar) metoda getVal ueAtO Metoda getValueAt() de mai jos este apelată pentru ca valoarea curentă să fie afișată într-o singură celulă de tabel // Obține valoarea pentru combinația specificată de rând și coloană * obiect public getValueAt(int row, int col) { Download download = (Descărcare) downloadList get(row); comutator (col) { capitolul cazul : // URL returnează download getUrl cazul : // Dimensiune int size = download getSize () ,-reftirn (size == - ) ? "" : Integer toString(size) ; cazul : // Procent returnează Float nou (download getProgress()) ,- cazul : // Stat return Download STATUSES[download getStatus()] ; } întoarcere ""; } Această metodă găsește mai întâi obiectul Download corespunzător șirului specificat Coloana specificată este apoi utilizată pentru a determina ce valoare să returneze metoda de actualizare Metoda update() este furnizată mai jos Îndeplinește contractul de interfață Observer, permițând clasei DowloadsTableModel să primească notificări de la obiectele Download atunci când acestea se modifică /* O actualizare are loc atunci când obiectul Descărcare este notificat de către observatorul corespunzător asupra modificării */ public void update(Observabil o, Object arg) { int index = downloadList indexOf(o) ,- // Trimiterea unei notificări către tabel despre o actualizare de rând fireTableRowsUpdated(index, index); } Această metodă primește o referință la obiectul Download care a fost modificat ca obiect Observabil Indexul de încărcare este apoi căutat în lista de încărcare și acest index este utilizat ulterior pentru a crea o notificare de actualizare a rândului care este transmisă tabelului Tabelul va redesena rândul la indexul dat, reflectând modificările Clasa DownloadManager Să aruncăm o privire la unul dintre managerii de descărcări ale claselor de utilitate de bază, DownloadManager Clasa DownloadManager este capabilă să creeze și să ruleze o interfață grafică cu utilizatorul pentru managerul de descărcare În această clasă, este declarată metoda main (), de la care începe execuția În metoda main(), este creată o nouă instanță a clasei DownloadManager și apoi este apelată metoda show(), ceea ce face ca GUI să fie afișat pe ecran Clasa DownloadManager este prezentată mai jos Rețineți că from moștenește clasa Jframe și implementează interfața Observer Secțiunea este dedicată unei analize detaliate a clasei DownloadManager import java awt *; import java awt event *; import java net *; import java util *; import javax swing *; import javax swing event *; Crearea unui manager de descărcare în Java // Administrator de descărcări clasa publică DownloadManager extinde JFrame implementează Observer { // Adăugați un câmp de text pentru descărcare privat JTextField addTextField; // Încărcați modelul de date din tabel Descărcări privateTableModel tableModel; // Tabel pentru lista de descărcări masă JTable privată; // Butoane pentru a controla descărcarea selectată, JButton privat pauseButton, resumeButton; privat JButton cancelButton, clearButton; // Descărcare selectată private Descărcare selectatăDescărcare; // Flag care indică faptul că elementul tabelului este șters, ștergere booleană privată; // Constructor pentru managerul de descărcare DownloadManager public() { // Creați un titlu de aplicație setTitle("Manager de descărcare"); // Setați dimensiunile ferestrei setSize( , ); // Gestionează evenimentele de închidere a ferestrelor addWindowListener(new WindowAdapter() { public void windowClosing(WindowEvent e) { actionExit(); // Pregătiți meniul fișierului JMenuBar menuBar = nou JMenuBar(); JMenu fileMenu = new JMenu ("Fișier"); fileMenu setMnemonic(KeyEvent VK F); JMenuItem fileExitMenuItem = new JMenuItem ("Ieșire", KeyEvent VK X); fileExitMenuItem addActionListener(new ActionListener() { public void actionPerformed(ActionEvent e) { actionExit(); fileMenu add(fileExitMenuItem); menuBar add(fileMenu); setJMenuBar(menuBar); // Adăugați un panou JPanel addPanel = nou JPanel () addTextField = nou JTextField ( ); addPanel add(addTextField); JButton addButton = new JButton ("Adăugare descărcare"); addButton addActionListener(new ActionListener() { public void actionPerformed(ActionEvent e) { actionAddO ; addPanel add(addButton); // Creați un tabel de descărcări tableModel = new DownloadsTableModel(); table = nou JTable(tableModel); table getSelectionModel() addListSelectionListener(nou capitolul ListSelectionListener() { public void valueChanged(ListSelectionEvent e) { tableSelectionChanged(); }); // Permite selectarea unui singur rând la un moment dat, table setSelectionMode(ListSelectionModel SINGLE SELECTION); // Creați ProgressBar ca redare pentru // Coloane de progres ProgressRenderer renderer = nou ProgressRenderer( , ); renderer setStringPainted(true); // afișează textul de progres table setDefaultRenderer(JProgressBar class, renderer); // Setați înălțimea rândurilor tabelului, suficient pentru // folosiți JProgressBar table setRowHeight( (int) renderer getPreferredSize() getHeight()); // Creați o bară de încărcare JPanel downloadsPanel = nou JPanelO; downloadsPanel setBorder( BorderFactory createTitledBorder(„Descărcări”); downloadsPanel setLayout(new BorderLayout()); downloadsPanel add(nou JScrollPane(tabel), BorderLayout CENTER); // Creați o bară de butoane JPanel buttonsPanel = JPanelO nou; pauseButton = new JButton ("Pauză"); pauseButton addActionListener(new ActionListenerO { public void actionPerformed(ActionEvent e) { actionPause(); pauseButton setEnabled(false); buttonsPanel add(pauseButton); resumeButton = new JButton ("Reluare"); resumeButton addActionListener(new ActionListener() { public void actionPerformed(ActionEvent e) { actionResume(); resumeButton setEnabled(false); buttonsPanel add(resumeButton); cancelButton = new JButton ("Anulare"); cancelButton addActionListener(new ActionListener() { public void actionPerformed(ActionEvent e) { actionCancel(); cancelButton setEnabled(false) ; buttonsPanel add(cancelButton); clearButton = new JButton ("Șterge"); clearButton addActionListener(new ActionListener() { public void actionPerformed(ActionEvent e) { actionClear(); clearButton setEnabled(false); buttonsPanel add(clearButton); Crearea unui manager de descărcare în Java // Adăugați panouri pentru afișare getContentPane() setLayout(new BorderLayout()) ; getContentPane() add(addPanel, BorderLayout NORTH); getContentPane() add(downloadsPanel, BorderLayout CENTER); getContentPane() add(buttonsPanel, BorderLayout SOUTH); } // Ieși din program, private void actionExitO { System exit( ); } // Adăugați încărcare nouă, acțiune privată nulă AdăugațiO { verifiedUrl = verifyUrl(addTextField getText()); if (verifiedUrl != null) { tableModel addDownload(descărcare nouă(verifiedUrl)); // Resetează câmpurile de text adăugate addTextField setText(*"'); } altfel { JOptionPane showMessageDialog(aceasta, „Adresă URL de descărcare nevalidă”, „Eroare”, JOptionPane ERROR MESSAGE); } } // Verificați adresa URL de descărcare, URL privată verifyUrl(String uri) { // Sunt permise numai adresele URL HTTP if (!uri toLowerCase() startsWith("http://")) returnează nuli; // Verificați formatul URL URL verificatUrl = nul; încerca { verifiedUrl = URL nou (uri); } prinde (Excepția e) { returnează nul; } // Asigurați-vă că adresa URL indică către un fișier dacă (verifiedUrl getFile() length() ) { to = senders[ ] toString(); } to = mesaj getFromO [ ] toString(),- // Obține subiectul mesajului subiect = message getSubject(); if (subiect = nuli && subiect lungimeO > ) { subiect = "RE: " + subiect; } altfel { subiect = "RE:"; ) // Obțineți conținutul mesajului și adăugați // o intrare „REPLIED TO” continut = "\p " + „RĂSPUNS LA MESAJ” + „ -\n” + Construirea unui client de e-mail în Java EmailClient getMessageContent(mesaj); pauză; // Redirecționează mesajul caz FORWARD: setTitle(„Redirecționați mesajul”); // Obține subiectul mesajului subiect = message getSubject(); if (subiect != nuli && subiect lungime() > ) { subiect = "FWD: " + subiect; } altfel { subiect = "FWD:"; } // Obțineți conținutul mesajului și adăugați // înregistrează „REMITEZATE” continut = "\p -" + „MESAJ RETRAIT” + și -\n" + EmailClient getMessageContent(mesaj); pauză; // Un mesaj nou Mod implicit: setTitle(„Mesaj nou”); } // Gestionează evenimentele la închidere addWindowListener(new WindowAdapter() { public void windowClosing(WindowEvent e) { actionCancel(); } }); // Setați marginile panoului JPanel fieldsPanel = JPanelO nou; constrângeri GridBagConstraints; GridBagLayout layout = new GridBagLayout(); fieldsPanel setLayout(layout); JLabel fromLabel = new JLabel ("De la:"); constraints = new GridBagConstraintsO; constraints anchor = GridBagConstraints EAST; constraints insets = new Insets( , , , ); layout setConstraints(fromLabel, constrângeri); fieldsPanel add(fromLabel); fromTextField = nou JTextField(); constraints = new GridBagConstraintsO; constraints fiii = GridBagConstraints HORIZONTAL; constraints gridwidth = GridBagConstraints REMAINDER; constraints insets = new Insets( , , , ) ; layout setConstraints(fromTextField, constrângeri); fieldsPanel add(fromTextField); JLabel toLabel = new JLabel ("Către:"); constraints = new GridBagConstraintsO; constraints anchor = GridBagConstraints EAST; constraints insets = new Insets( , , , ); layout setConstraints(toLabel, constraints); fieldsPanel add(toLabel); toTextField = nou JTextField(la); constraints = new GridBagConstraintsO; capitolul constraints fiii = GridBagConstraints HORIZONTAL; constraints gridwidth = GridBagConstraints REMAINDER; constraints insets = new Insets( , , , ) ,-constraints weightx = D; layout setConstraints(toTextField, constrângeri); fieldsPanel add(toTextField); JLabel subjectLabel = new JLabel ("Subiect; constrângeri = new GridBagConstraintsO; constraints insets = new Insets( , , , ) ,-layout setConstraints(subjectLabel, constraints); fieldsPanel add(subjectLabel); subiectTextField = nou JTextField(subiect); constraints = new GridBagConstraintsO; constraints fiii = GridBagConstraints HORIZONTAL; constraints gridwidth = GridBagConstraints REMAINDER; constraints insets = new Insets( , , , ) ; layout setConstraints(subjectTextField, constrângeri); fieldsPanel adaugă(subjectTextField) ,- // Setați panoul de conținut JScrollPane contentPanel = nou JScrollPane(); contentTextArea = new JTextArea(conținut, , ); contentPanel setViewportView(contentTextArea); // Setați bara de butoane JPanel buttonsPanel = JPanel nou(); JButton sendButton = new JButton ("Trimite") ,-sendButton addActionListener(new ActionListener() { public void actionPerfortned(ActionEvent e) { actionSendO ; buttonsPanel add(sendButton); JButton cancelButton = new JButton ("Anulare"); cancelButton addActionListener(new ActionListener() { public void actionPerformed(ActionEvent e) { actionCancel(); buttonsPanel add(cancelButton); // Adăugați afișaje de panou getContentPane() setLayout(new BorderLayout()); getContentPane() add(fieldsPanel, BorderLayout NORTH); getContentPane() add(contentPanel, BorderLayout CENTER); getContentPane() add(buttonsPanel, BorderLayout SOUTH); // Optimizează dimensiunile ambalaj(); // Centrați dialogul în aplicație setLocationRelativeTo(părinte); } // Verificați și închideți caseta de dialog, private void actionSendO { if (fromTextField getText () trim() lengthO = ; i ) { messageList add(messages[i]) ; capitolul // Creați o notificare de modificare a datelor pentru tabel, f ireTableDataChangedO ; } // Obține un mesaj de pe rândul specificat, public Message getMessage(int row) { return (Message) messageList get(row); } // Eliminați mesajul din listă public void deleteMessage(int row) { messageList remove(row); // Creați o notificare pentru tabelul despre ștergerea rândurilor, fireTableRowsDeleted(rând, rând),- } // Obține numărul de coloane din tabel public int getColumnCount() { return columnNames length; ) // Obține numele coloanelor public String getColumnName(int col) { return columnNames[col]; ) // Obține numărul de rânduri din tabel public int getRowCount() { return messageList size(); } // Obține o combinație de rând și coloană, public Object getValueAt(int row, int col) { încerca { Mesaj mesaj = (Mesaj) messageList get(row); comutator (col) { cazul : // Expeditor Adresă[] expeditori = message getFromO ; if (senders != nuli || senders length > ) { return senders [ ] toStringO ; } else { return „[niciunul]”; } cazul : // Descriere Subiect șir = message getSubject(); if (subject != nuli && subject length() > ) { return subject; } else { return „[niciunul]” ,- } cazul : // Date Data data = message getSentDate(), if (data != null) { data returnării toStringO ,- } else { return [none] " ; } } } prinde (Excepția e) { // Eroare Construirea unui client de e-mail în Java întoarcere ""; } întoarcere ""; } } Clasa MessagesTableModel este un utilitar folosit de instanța JTable „Messages” pentru a manipula datele dintr-un tabel Când un obiect de tip JTable este inițializat, i se transmite un obiect MessagesTableModel Apoi, pe obiectul JTable, sunt apelate mai multe metode din clasa MessagesTableModel pentru a obține datele necesare Metoda getColumnCount() este apelată pentru a determina numărul de coloane din tabel În mod similar, metoda getRowCount() este utilizată pentru a determina numărul de rânduri dintr-un tabel Metoda getColumnName() returnează numele coloanelor în funcție de ID-urile acestora Metoda getMessageO ia un ID și returnează obiectul Message asociat din listă Metodele rămase ale clasei MessagesTableModel sunt mai complexe și vor fi discutate în secțiuni separate metoda setMessagesO Metoda setMessages(), enumerată mai jos, setează lista de obiecte Messages care urmează să fie afișate în tabel // Setează lista de mesaje a tabelului, public void setMessages(Message[] messages) { pentru (int i = mesaje lungime - ; i >= ; i ) { listă mesaje adăugare(mesaje[i] ) ; } // Creați o notificare de modificare a datelor pentru tabel fireTableDataChanged(); } Această metodă parcurge mai întâi matricea de obiecte Message transmise ca parametru și adaugă fiecare mesaj în listă În acest scenariu, matricea de mesaje ar trebui utilizată ca sursă de date de rezervă pentru modelul de tabel Dar, deoarece unele mesaje pot fi eliminate din obiectul MessagesTableModel, utilizarea unui obiect ArrayList pentru a stoca mesajele este mai convenabilă După ce mesajele sunt adăugate la lista de mesaje, o notificare de modificare a datelor este trimisă la tabel metoda deleteMessageO Metoda deleteMessageO, enumerată mai jos, elimină obiectul Message din lista de mesaje gestionate // Eliminați mesajul din listă public void deleteMessage(int row) { MessageList remove(rând); // Trimite o notificare de ștergere a rândului către tabel, fireTableRowsDeleted(rând, rând); } După ce obiectul Mesaj este eliminat din lista internă, o notificare de ștergere a rândului este trimisă la tabel capitolul metoda getVal ueAtO Metoda getValueAt(), care este listată mai jos, este apelată pentru a obține valoarea curentă atunci când fiecare celulă din tabel este afișată // Obține valoarea pentru rândul și coloana specificate obiect public getValueAt(int row, int col) { încerca { Mesaj mesaj = (Mesaj) messageList get(row); comutator (col) { cazul : // Expeditor Adresaf] expeditori = message getFrom(); if (senders != nuli || senders length > ) { return senders[ ] toString(); } altfel { returnează „[niciunul]”; } cazul : // Descriere Subiect șir = message getSubject(); if (subject != nuli && subject length() > ) { return subject; } altfel { returnează *[niciunul]"; } cazul : // Data Data data = message getSentDate(); if (data != null) { return date toString(),-} else { return „[niciunul]”; } } } prinde (Excepția e) { // Ieșire în siguranță întoarcere ""; } întoarcere *"; } Această metodă găsește mai întâi obiectul Message pentru șirul dat Coloana specificată este apoi utilizată pentru a obține valoarea necesară, care este returnată de proprietatea obiectului Message Rețineți că fiecare valoare returnată este verificată, iar dacă este egală cu nuli, atunci valoarea „[non]” este returnată Această verificare este necesară deoarece unele valori ale obiectului pot lipsi De exemplu, un mesaj de e-mail poate fi trimis fără o descriere sau o adresă de retur Rețineți, de asemenea, că corpul metodei este închis într-un bloc try captură Dacă apare o excepție într-una dintre metodele obiectului Message, atunci se va face o tranziție la codurile după cuvântul cheie prins, ceea ce va duce la returnarea unei valori goale Clasa EmailClient După ce revizuim toate clasele de ajutor din programul client de e-mail, să discutăm în detaliu despre clasa principală EmailClient Această clasă poate crea și rula interfața grafică a clientului de e-mail și poate oferi o conexiune la serverul de e-mail Construirea unui client de e-mail în Java Metoda main() se află în clasa EmailClient și va fi apelată mai întâi când este executată Metoda main() creează un nou obiect de tip EmailClient și apoi apelează metoda show(), care va afișa obiectul EmailClient pe ecran După ce clientul de e-mail este afișat pe ecran, este apelată metoda connect(), solicitând utilizatorului să introducă datele necesare pentru a se conecta la serverul de mail Lista clasei EmailClient este prezentată mai jos și o explicație detaliată a detaliilor individuale va fi furnizată în secțiunile ulterioare Clasa EmailClient este o subclasă a clasei JFrame import java awt *; import java awt event *; import java net *; import java util *; import javax ta i *; import javax mail internet *; import javax swing *; import javax swing event *; // Client de e-mail Clasa publică EmailClient extinde JFrame { // Modelul tabelului de date mesaj private MessagesTableModel tableModel; // Tabel cu o listă de mesaje masă JTable privată; // Câmp text pentru afișarea mesajelor private JTextArea messageTextArea; /* Un panou împărțit într-un tabel cu mesaje și un panou pentru afișarea conținutului mesajului */ privat JSplitPane splitPane; // Butoane pentru gestionarea mesajului selectat privat JButton replyButton, forwardButton, deleteButton; // Mesajul selectat din tabel mesaj privat selectatMesaj; // Flag pentru a afișa starea mesajului ștergere booleană privată; // Sesiune JavaMail sesiune privată; // Constructor pentru clientul de mail public EmailClient() { // Setați titlul aplicației setTitle(„Client de e-mail”); // Setați dimensiunile ferestrei setSize( , ); // Gestionează evenimentele când fereastra este închisă addWindowListener(new WindowAdapter() { public void windowClosing(WindowEvent e) { capitolul actionExit(); // Setați meniul fișierului JMenuBar menuBar = nou JMenuBar JMenu fileMenu = new JMenu ("Fișier"); fileMenu setMnemonic(KeyEvent VK F); JMenuItem fileExitMenuItem = nou JMenuItem ("Ieșire", KeyEvent VK X); fileExitMenuItem addActionListener(nou ActionListenerO { public void actionPerformed(ActionEvent e) { actionExit(); } }); fileMenu add(fileExitMenuItem); menuBar add(fileMenu); setJMenuBar(menuBar); // Setați panoul pentru butoane JPanel buttonPanel = JPanel nou(); JButton newButton = new JButton ("Mesaj nou"); newButton addActionListener(new ActionListener() { public void actionPerformed(ActionEvent e) { actionNew(); buttonPanel add(newButton); // Setați tabelul de mesaje tableModel = new MessagesTableModel(); table = nou JTable(tableModel); table getSelectionModel() addListSelectionListener(nou ListSelectionListener() { public void valueChanged(ListSelectionEvent e) { tableSelectionChanged(); } }); // Permite selectarea unui singur rând table setSelectionMode(ListSelectionModel SINGLE SELECTION); // Instalează panoul client de e-mail JPanel emailsPanel = JPanel nou(); emailsPanel setBorder( BorderFactory createTitledBorder(„E-mailuri”); messageTextArea = JTextAreaO nou; messageTextArea setEditable(false); splitPane = JSplitPane nou(JSplitPane VERTICAL SPLIT, nou JScrollPane(tabel), nou JScrollPane(messageTextArea)); emailsPanel setLayout(nou BorderLayout O); emailsPanel add(splitPane, BorderLayout CENTER); // Setați al doilea panou pentru butoane JPanel buttonPanel = JPanel nou replyButton = new JButton ("Răspuns"); replyButton addActionListener(new ActionListener() { public void actionPerformed(ActionEvent e) { actionReply(); replyButton setEnabled(fals); Construirea unui client de e-mail în Java buttonPane! add(replyButton); forwardButton = new JButton ("Înainte"); forwardButton addActionListener(nou ActionListener() { public void actionPerformed(ActionEvent e) { actionForward(); } }); forwardButton setEnabled(fals); buttonPanel add(forwardButton); deleteButton = new JButton ("Șterge"); deleteButton addActionListener(nou ActionListener() { public void actionPerformed(ActionEvent e) { actionDelete(); deleteButton setEnabled(false); buttonPanel add(deleteButton); // Amplasarea panourilor getContentPane() setLayout(new BorderLayout()); getContentPane() add(buttonPanel, BorderLayout NORTH); getContentPane() add(emailsPanel, BorderLayout CENTER); getContentPane() add(buttonPanel , BorderLayout SOUTH); } // Ieși din program private void actionExitO { System exit( ) ; } // Creați un mesaj nou private void actionNew() { sendMessage(MessageDialog NEW, nuli); } // Apelat când rândul tabelului selectat se schimbă, private void tableSelectionChangedO { /* Dacă nu este în mijlocul ștergerii unui mesaj, setați mesajul selectat și afișați-l */ if (!deleting) { selectedMessage = tableModel getMessage(table getSelectedRowO); showSelectedMessage(); updateButtons(); } } // Răspunde la mesaj private void actionReply() { sendMessage(MessageDialog REPLY, selectedMessage); } // Redirecționează mesajul private void actionForward() { sendMessage(MessageDialog FORWARD, selectedMessage); } // Ștergeți mesajul selectat private void actionDelete() { deleting = true; capitolul încerca { // Ștergeți mesajul de pe server selectedMessage setFlag(Flags Flag DELETED, true); Folder folder = selectedMessage getFolder(); folder close(true); folder open(Folder READ WRITE); } catch (Excepția e) { showError("Nu se poate șterge mesajul ", false); // Eliminați mesajul din tabel tableModel deleteMessage(table getSelectedRow()); // Actualizați GUI messageTextArea setText(""); șterge=fals; SelectedMessage = null; updateButtons(); } // Trimite mesajul specificat private void sendMessage (tip int, mesaj mesaj) { // Afișează dialogul pentru mesaje pentru a obține valorile mesajului dialog MessageDialog; încerca { dialog = new MessageDialog(this, type, message); dacă (!dialog displayO) { // Întoarce dacă dialogul a fost anulat întoarcere; } } catch (Excepția e) { showError("Nu se poate trimite mesajul ", false); întoarcere; } încerca { // Creați un mesaj nou cu valorile din caseta de dialog Mesaj newMessage = new MimeMessage(sesiune); newMessage setFrom(new InternetAddress(dialog getFromf))); newMessage setRecipient(Message RecipientType TO, noua Adresă Internet(dialog getTo())); newMessage setSubject(dialog getSubject()); newMessage setSentDate(new Date()); newMessage setText(dialog getContent()) ; // Trimite un mesaj nou Transport send(newMessage), } catch (Excepția e) { showError("Nu se poate trimite mesajul ", false); } // Afișează mesajul selectat în panoul de conținut private void showSelectedMessage() { // Afișează clepsidra în timp ce mesajul este încărcat setCursor(Cursor getPredefinedCursor(Cursor WAIT CURSOR)); încercați { messageTextArea setText( getMessageContent(selectedMessage)); messageTextArea setCaretPosition( ); } prinde (Excepția e) { Construirea unui client de e-mail în Java showError("Nu s-a putut încărca mesajul ", false); } in cele din urma { // Revenirea la cursorul implicit setCursor(Cursor getDefaultCursor()); } } /* Actualizați starea fiecărui buton în funcție de selectarea unui mesaj în tabel */ private void updateButtons() { if (selectedMessage = nuli) { replyButton setEnabled(true) ,-forwardButton setEnabled(true); deleteButton setEnabled(true); } else { replyButton setEnabled(false); forwardButton setEnabled(fals); deleteButton setEnabled(false); } } // Afișează fereastra aplicației pe ecran, public void show() { super spectacol(); // Actualizați diviziunea panoului cu un raport / splitPane setDividerLocation( ); } // Conectați-vă la serverul de e-mail, public void connect() { // Afișează dialogul de conectare Dialog ConnectDialog = new ConnectDialog(this); dialog show Oh; // Procesează datele pentru conexiune StringBuffer connectionUrl = new StringBuffer(); connectionUrl append(dialog getType() + "://"); connectionUrl append(dialog getUsername() + ":"); connectionUrl append(dialog getPassword() + "®"); conecta ionUrl append(dialog getServer() + "/"); /* Afișează o casetă de dialog care afirmă că mesajele de e-mail sunt descărcate de pe server */ final DownloadingDialog downloadingDialog = new DownloadingDialog(this); SwingUtilities invokeLater(new RunnableO { public void run() { downloadingDialog show(); }); // Creați o sesiune JavaMail și conectați-vă la server Store store = null; încerca { // Inițializați o sesiune JavaMail cu serverul SMTP Proprietăți props = new Properties(); props put("mail smtp host", dialog getSmtpServer()); session = Session getDefaultInstance(props, nuli); // Conectați-vă la serverul de e-mail capitolul URLName urln = nou URLName(connectionUrl toString()); magazin = session getStore(urln); store connect(); } prinde (Excepția e) { // Închide dialogul downloadingDialog dispose(); // Afișează un dialog de eroare showError("Nu se poate conecta ", true); } // Descărcați antetele mesajelor de pe server încerca { // Deschideți folderul principal „INBOX” Folder folder = store getFolder("INBOX"); folder open(Folder READ WRITE),- // Obține o listă de mesaje din director Message[] messages = folder getMessages(); // Preluați antetul fiecărui mesaj din director Profil FetchProfile = nou FetchProfile(); profil ile add(FetchProfile Item ENVELOPE); folder fetch(mesaje, profil); // Pune mesajul în tabel tableModel setMessages(mesaje); } prinde (Excepția e) { // Închide dialogul downloadingDialog dispose(); // Afișează un dialog de eroare showError("Nu se pot descărca mesajele ", true); } // Închide dialogul downloadingDialog dispose(); } // Afișează un dialog de eroare și ieși din program Afișați dialogul de eroare și ieșiți după aceea, dacă este necesar private void showError(String message, boolean exit) { JOptionPane showMessageDialog(this, message, "Error", JOptionPane ERROR MESSAGE); dacă (ieșire) System exit( ); } // Obține conținutul mesajului public static String getMessageContent(Message message) aruncă Excepție { Continut obiect = message getContent(); if (instanță de conținut din Multipart) { StringBuffer messageContent = new StringBuffer(); Multipart multipart = continut (Multipart); for (int i = ; i ; dialog show() ; Înainte de a crea o conexiune la serverul de e-mail, trebuie introduse datele necesare pentru a crea conexiunea corespunzătoare Pentru a face acest lucru, este creat un obiect ConnectDialog care afișează o casetă de dialog pentru introducerea datelor și stochează datele introduse După ce datele introduse sunt stocate în obiectul ConnectDialog, acestea sunt folosite pentru a crea o conexiune pentru adresa URL dată folosind bibliotecile JavaMail // Creați o conexiune pentru adresa URL dată folosind datele din obiectul Connect StringBuffer connect ionUrl = new StringBufferO; connectionUrl append(dialog getType() + connectionUrl append(dialog getUsername() + connectionUrl append(dialog getPassword() + ; connectionUrl append(dialog getServer() + ; Conexiunea JavaMail folosește următorul protocol de schemă: //nume utilizator: parolă@nume gazdă De exemplu, pentru a vă conecta la serverul mailserver com cu utilizatorul johndoe și parola folosind protocolul POP , adresa (URL) va arăta astfel Construirea unui client de e-mail în Java pop ://johndoe:passl ®mailserver com Obiectul DownloadingDialog este apoi inițializat și un mesaj informativ este afișat pe ecran în timp ce mesajele sunt descărcate /* Afișează caseta de dialog în timpul încărcării mesaje de pe server */ final DownloadingDialog downloadingDialog = new DownloadingDialog(this); SwingUtilities invokeLater(new Runnable() { public void run() { downloadingDialog show(); }); Când un dialog modal precum DownloadingDialog este afișat pe ecran, execuția firului curent este suspendată până când dialogul este închis Acest comportament standard are de obicei un efect pozitiv, dar nu este de dorit pentru un client de e-mail În cazul unui client de e-mail, DownloadingDialog ar trebui să fie afișat numai în timpul procesului de descărcare, nu înainte de descărcare Pentru a realiza acest lucru, DownloadingDialog este lansat pe un fir separat folosind evenimentul principal pentru a porni firul din biblioteca Swing apelând metoda SwingUtilities invokeLater() După lansarea casetei de dialog Descărcare, începe lucrul pentru a crea o conexiune la serverul de e-mail Mai întâi, o sesiune JavaMail este inițializată cu următoarea secvență de comenzi // Porniți o sesiune JavaMail și conectați-vă la server Store store = null; încerca { // Inițializați sesiunea JavaMail pentru a funcționa cu serverul SMTP Proprietăți props = new Properties(); props put("mail smtp host", dialog getSmtpServer()); sesiune = Session getDefaultInstance (props, nuli) ,- Rețineți că mai multe proprietăți sunt transmise sesiunii JavaMail care alcătuiesc adresa serverului SMTP O sesiune JavaMail stochează setări și informații de autentificare a utilizatorului pentru a interacționa cu serverul de e-mail Stocarea acestor informații în obiectul Session permite ca acestea să fie utilizate în aplicație de clase JavaMai separate În cazul clientului de e-mail, datele sesiunii sunt utilizate de clasa Transport și metoda sendMessage() După inițializarea sesiunii JavaMail, se realizează o conexiune la serverul de e-mail folosind următorul cod // Conectați-vă la serverul de postare URLName urln = nou URLName(connectionUrl toString()); magazin = session getStore(urln) ,- store connect(); } prinde (Excepție e) { // Închide caseta de dialog Descărcare downloadingDialog dispose(); // Afișează caseta de dialog de eroare showError("Nu se poate conecta ", true); } capitolul O sesiune JavaMail folosește obiecte Store care conțin mesajul în sine și protocoalele de acces necesare pentru stocarea și preluarea mesajelor Stocarea mesajelor este similară cu conturile de e-mail, astfel încât obiectele Store sunt în esență interfețe pentru accesarea mesajelor de e-mail folosind anumite protocoale, cum ar fi POP sau IMAP În codul precedent, conexiunea efectivă la serverul de mail este stabilită folosind un extras stocat în obiectul Store al protocolului introdus prin caseta de dialog Connect și preluat prin apelarea metodei connect() Mai întâi, obiectul URLName este inițializat folosind adresa care a fost colectată mai devreme pe baza datelor introduse în caseta de dialog Conectare Obiectul URLName este apoi transmis metodei getstore() pentru această sesiune Metoda getStore() returnează un obiect Store cu protocolul corespunzător obiectului URLName După ce obiectul Store este primit, este apelată metoda connect() Amintiți-vă că serverele POP acceptă doar un director, în timp ce serverele IMAP pot folosi mai multe directoare Astfel, la o conexiune cu succes la serverul de e-mail, în mod implicit, directorul „INBOX” este deschis și mesajele sunt preluate din acesta, așa cum se arată în codul următor // Descărcați antetele mesajelor de pe server încerca { // Deschideți directorul „INBOX” Folder folder = store getFolder("INBOX"); folder open(Folder READ WRITE); Message[] messages = folder getMessages(); Când lista de mesaje este preluată din director, așa cum se arată în lista anterioară, fiecare obiect Message va fi gol Metoda getMessages() de pe un Folder returnează pur și simplu o matrice de obiecte Message goale, fiecare reprezentând un mesaj de e-mail din director Obiectele JavaMail folosesc această tehnică pentru a permite descărcarea mesajelor la cerere, minimizând astfel dimensiunea datelor care trebuie descărcate de pe serverul de e-mail După ce clientul de e-mail a primit datele mesajului, acesta afișează lista de mesaje în tabelul de mesaje Următorul cod extrage automat antetele mesajelor în loc să le descarce la cerere // Extrageți anteturile pentru fiecare mesaj din director Profil FetchProfile = nou FetchProfile(); profil ile add(FetchProfile Item ENVELOPE); folder fetch(mesaje, profil); // Scrieți mesajul pe tabel tableModel setMessages(mesaje) } prinde (Excepție e) { // Închide caseta de dialog Descărcare downloadingDialog dispose(); II Afișează caseta de dialog eroare showError("Nu se pot descărca mesajele ", true); } Pentru a prelua în prealabil mesajul, este creat un obiect Preluare profil Selecții separate sunt folosite pentru a crea bucăți de mesaje care trebuie preîncărcate sau selectate obiect FetchProfile, Construirea unui client de e-mail în Java creat în codul anterior selectează porțiuni individuale de mesaje Aceste bucăți sunt combinate în anteturi comune ale mesajelor, cum ar fi expeditorul, destinatarul și subiectul După preluarea mai întâi a mesajelor din câmpurile de mesaje folosind obiectul FetchProfile, mesajele sunt adăugate la tabelul de mesaje folosind metoda tableModel setMessages() Tabelul de mesaje este actualizat pentru a include fiecare mesaj descărcat de pe server Metoda connectO sfârșește prin a închide modulul DownloadingDialog, așa cum se arată mai jos Utilizatorul poate utiliza acum clientul de e-mail din nou // Închide dialogul modal downloadingDialog dispose(),- metoda showError() Metoda showError(), care este listată mai jos, afișează un dialog de eroare pe ecran cu mesajul dat Rețineți că metoda showError() ia indicatorul de ieșire ca argument, care specifică dacă aplicația ar trebui să iasă după afișarea unui mesaj de eroare // Afișează un dialog de eroare și ieșire dacă este necesar, private void showError(String message, boolean exit) { JOptionPane showMessageDialog(acest , mesaj, „Eroare”, JOptionPane ERROR MESSAGE); dacă (ieșire) System exit( ); } metoda getMessageContent() Metoda getMessageContent(), enumerată mai jos, preia conținutul mesajului Rețineți că metoda este declarată publică și statică, astfel încât să poată fi accesată din alte clase fără a necesita o referință la clasa EmailClient // Obține conținutul mesajului public static String getMessageContent(Mesaj mesaj) aruncă excepție { Continut obiect = message getContent(); if (instanță de conținut din Multipart) { StringBuffer messageContent = new StringBufferO; Multipart multipart = continut (Multipart); pentru (int i = ; i Link După ce viermele a extras toate legăturile de pe o anumită pagină, fiecare link este adăugat la lista de link-uri pentru procesare ulterioară de către viermele Web În al treilea pas, viermele Web repetă procesul Toți viermii funcționează recursiv sau în buclă, dar legăturile pot fi procesate de către vierme secvenţial în adâncime sau în lățime Viermii adânci în legătură scanează fiecare cale posibilă până la concluzia sa logică înainte de a trece la următoarea cale Încep cu primul link de pe prima pagină Apoi se accesează pagina găsită de primul link, se găsește primul link pe ea, se accesează pagina următoare și așa mai departe până se ajunge la ultima pagină Procesul continuă până când toate ramurile pentru toate legăturile au fost explorate Viermii de lățime verifică fiecare link de pe o pagină înainte de a trece la pagina următoare Deci, viermele accesează cu crawlere toate linkurile de pe prima pagină, apoi accesează cu crawlere toate linkurile de pe pagină pentru primul link și așa mai departe până când toate linkurile au fost accesate cu crawlere la fiecare nivel Alegerea dintre scanările depth-first și breadth-first depind de aplicația în care este utilizat viermele, precum și de preferințele dvs De exemplu, un vierme de căutare folosește vizualizarea pe lățimea întâi, dar o puteți schimba Deși funcționarea unui vierme Web pare destul de simplă la prima vedere, există destul de multe lucruri care trebuie luate în considerare pentru a crea o aplicație completă De exemplu, un vierme Web necesită utilizarea „protocolului robot”, care va fi discutat în secțiunea următoare Un vierme web trebuie, de asemenea, să gestioneze multe scenarii de excepție, cum ar fi o eroare de server web, redirecționare și așa mai departe Protocolul robotului Imaginați-vă cum un vierme Web poate răsfoi nenumărate link-uri din resursele serverului Web cu mai multe backlink-uri De obicei, se încarcă doar câteva pagini odată, nu sute sau mii Intra Cu toate acestea, site-urile Web au adesea anumite zone pe care viermele Web nu ar trebui să le poată inspecta Pentru a elimina toate erorile posibile, site-urile Web folosesc adesea un protocol robot, care conține principiile de bază pe care trebuie să le urmeze un vierme Web În timp, protocolul va deveni o lege nescrisă pentru viermii web de pe Internet Protocolul robotului specifică modul în care site-urile Web restricționează accesul viermelui Web la anumite zone sau pagini folosind un fișier numit robot s txt situat în directorul rădăcină al site-ului web Un vierme Web bine proiectat va accesa acest fișier și va determina ce părți ale site-ului Web sunt închise traversării Un astfel de vierme Web nu trebuie să traverseze spații închise Următorul exemplu este un exemplu de robot txt și explicați formatul acestuia # robots txt pentru http://somehost com/ User-agent: * Disallow: /cgi-bin/ Disallow: /registration # Disallow robots on registration page Disallow: /login Prima linie a exemplului conține un comentariu, care este marcat cu semnul lire sterline (#) Comentariile pot fi plasate în întregime pe o linie sau pe o linie cu o declarație, așa cum se arată în a -a rând a exemplului Când citesc roboți txt, viermele Web ar trebui să ignore orice comentarii A treia linie a exemplului specifică agentul utilizator (User-agent) pentru care regulile de Disallow sunt definite pentru a fi urmate Termenul „agent utilizator” este folosit pentru programele care accesează site-uri Web De exemplu, când accesați un site Web utilizând browserul Microsoft Internet Explorer, agentul utilizator este Mozilla/ (compatibil cu MSIE ; compatibil cu Windows NT ) sau similar Fiecare browser are un agent de utilizator unic pe care îl trimite către serverul Web cu fiecare solicitare Viermele web trimite de obicei un agent utilizator de fiecare dată când accesează serverul web Utilizarea unui agent utilizator în roboți txt permite site-urilor Web să stabilească reguli pe o bază user agent-user-agent Cu toate acestea, site-urile Web caută de obicei să interzică accesul tuturor roboților (sau agenților utilizator), iar acest lucru se realizează folosind caracterul asterisc (*) pentru agentul utilizator Acest lucru sugerează că toți agenții utilizator nu ar trebui să folosească reguli care sunt încorporate în sine S-ar putea să credeți că utilizarea unui asterisc ar împiedica toți agenții utilizatori să acceseze site-ul și ar împiedica, de asemenea, software-ul standard de browser să acceseze anumite secțiuni ale site-ului Web Dar aceasta nu este o problemă, deoarece de obicei browserele nu folosesc protocolul robot Următoarele linii de agent utilizator invocă aserțiuni pentru a închide secțiuni Aceste afirmații definesc căi pe site-ul Web pe care viermele Web nu ar trebui să le parcurgă De exemplu, prima declarație împiedică viermele Web să vizualizeze link-uri care încep cu caracterele „/cgi-bin/” Deci ambele adrese http://somehost com/cgi-bin/http://somehost com/cgi-bln/register Căutare pe Web cu Java sunt inaccesibile viermelui Web Declarațiile Deny specifică căi, nu fișiere individuale, astfel încât orice link-uri care conțin calea specificată nu vor fi vizualizate Căutare Vierme Prezentare generală Viermele de căutare se află în centrul viermelui de căutare pe Web și este o bună ilustrare a construcției fundamentale a aplicațiilor de vierme Web Pentru un vierme de căutare, puteți introduce criterii de căutare și puteți efectua o căutare în timp real, uitând adresă după adresă și filtrand în funcție de criteriile specificate Orez Interfață grafică cu utilizatorul pentru un vierme de căutare Interfața grafică a viermelui de căutare este prezentată în fig Are trei secțiuni separate, care pot fi denumite Căutare (Căutare), Intra Statistici (Statistici) și Coincidență (Meciuri) Secțiunea de căutare este situată în partea de sus a ferestrei și conține comenzi pentru introducerea criteriilor de căutare, inclusiv adresa de început a căutării, numărul maxim de adrese de vizualizat și șirul de căutare Criteriile de căutare pot fi rafinate prin restricționarea căutării doar la site-ul de origine și selectând indicatorul Case Sensitive pentru șirul de căutare Secțiunea de statistici este plasată în mijlocul ferestrei și include controale pentru afișarea stării curente a căutării Această secțiune conține și o bară de progres pentru a afișa vizual numărul de vizualizări produse Secțiunea de potriviri este situată în partea de jos a ferestrei și conține o listă cu toate potrivirile găsite în timpul căutării Acestea vor fi adresele paginilor Web care conțin șirurile specificate pentru căutare Clasa SearchCrawler Clasa SearchCrawler are o metodă main(), deci această metodă va fi apelată prima când este executată Metoda main() creează un nou obiect Search Crawler și apoi apelează metoda show() pentru a afișa acest obiect Lista clasei SearchCrawler este prezentată mai jos și o analiză detaliată a fragmentelor individuale va fi dată în secțiunile ulterioare Rețineți că clasa SearchCrawler este o subclasă a clasei Jframe import java awt *; import java awt event *; import java io *; import java net *; import java util *; import java util regex *; import javax swing *; import javax swing table *; // Web crawler, clasa publică SearchCrawler extinde JFrame { // Numărul maxim de adrese URL drop-down șir final privat static[] MAX URLS = {" ", " ", " ", " "}; // Cache pentru lista de limite a robotului private HashMap disallowListCache = nou HashMapO; II Controale ale interfeței grafice a panoului Căutare privat JTextField startTextField; privat JComboBox maxComboBox; private JCheckBox limitCheckBox; privat JTextField logTextField; private JTextField searchTextField; case JCheckBox privateCheckBox; JButton privat butonul de căutare; // Comenzile GUI ale panoului de statistici privat JLabel crawlingLabel ; privat JLabel crawledLabel ; JLabel privat pentru CrawlLabel ; privat JProgressBar progressBar; private JLabel matchsLabel ; Căutare pe Web cu Java // Lista de potriviri masă JTable privată; // Indicatorul de afișare a stării căutării, accesare cu crawlere booleană privată; // Fișier jurnal pentru ieșire text, PrintWriter privat logFileWriter; // Constructor pentru viermele de căutare Public SearchCrawler() { // Setați titlul aplicației setTitle(„Căutare crawler”); // Setează dimensiunea ferestrei setSize( , ); // Gestionarea evenimentelor pentru închiderea ferestrei addWindowListener(new WindowAdapterO { public void windowClosing(WindowEvent e) { actionExit(); // Setați meniul „fișier” JMenuBar menuBar = nou JMenuBar(),- JMenu fileMenu = new JMenu ("Fișier"); fileMenu setMnemonic(KeyEvent VK F); JMenuItem f IleExitMenuItem = nou JMenuItemCExit", KeyEvent-VK X); fileExitMenuItem addActionListener(new ActionListener() { public void actionPerformed(ActionEvent e) { actionExit(); fileMenu add(fileExitMenuItem); menuBar add(fileMenu),- setJMenuBar(menuBar); // Setați bara de căutare JPanel searchPanel = JPanel nou(); constrângeri GridBagConstraints; GridBagLayout layout = new GridBagLayout(); searchPanel setLayout(layout); JLabel startLabel = new JLabel ("Adresa URL de pornire:"); constraints = new GridBagConstraintsO; constraints anchor = GridBagConstraints EAST; constraints insets = new Insets( , , , ); layout setConstraints(startLabel, constrângeri); searchPanel add(startLabel); startTextField = nou JTextField(); constraints = new GridBagConstraintsO; constraints fi = GridBagConstraints ORIZONTAL; constraints gridwidth = GridBagConstraints REMAINDER; constraints insets = new Insets( , , , ); layout setConstraints(startTextField, constrângeri); searchPanel add(startTextField); Capitolul JLabel maxLabel = new JLabel ("Max URL-uri de accesat cu crawlere:"); constraints = new GridBagConstraintsO; constraints anchor = GridBagConstraints EAST; constraints insets = new Insets( , , , ); layout setConstraints(maxLabel, constrângeri); searchPanel add(maxLabel); maxComboBox = JComboBox nou (MAX URLS); maxComboBox setEditable(true); constrângeri = new GridBagConstraints(); constraints insets = new Insets( , , , ); layout setConstraints(maxComboBox, constrângeri); searchPanel addlmaxComboBox); limitCheckBox= new JCheckBox ("Limita accesarea cu crawlere la site-ul URL de pornire"); constraints = new GridBagConstraintsO; constraints anchor = GridBagConstraints WEST; constrângeri insets = new Insets( , , , ) ,-layout setConstraints(limitCheckBox, constraints); searchPanel add(limitCheckBox); JLabel blankLabel = nou JLabel(); constraints = new GridBagConstraintsO; constraints gridwidth = GridBagConstraints REMAINDER; layout setConstraints(blankLabel, constrângeri); searchPanel add(blankLabel); JLabel logLabel = new JLabel ("Se potrivește cu fișierul jurnal:"); constraints = new GridBagConstraintsO; constraints anchor = GridBagConstraints EAST; constraints insets = new Insets( , , , ); layout setConstraints(logLabel, constrângeri); searchPanel add(logLabel); Fișier șir = System getProperty("user dir") + System get Property ("fișier separator") + "crawler log"; logTextField = nou JTextField(fișier); constraints = new GridBagConstraintsO; constraints fiii = GridBagConstraints HORIZONTAL; constraints gridwidth = GridBagConstraints REMAINDER; constraints insets = new Insets( , , , ); layout setConstraints(logTextField, constrângeri); searchPanel add(logTextField); JLabel searchLabel = new JLabel ("Șir de căutare:"); constraints = new GridBagConstraintsO; constraints anchor = GridBagConstraints EAST; constraints insets = new Insets( , , , ); layout setConstraints(searchLabel, constrângeri); searchPanel add(searchLabel); searchTextField = new JTextField(); constraints = new GridBagConstraintsO; constraints fiii = GridBagConstraints HORIZONTAL; constraints insets = new Insets( , , , ); constraints gridwidth= ; constrângeri greutatex = l Od; Căutare pe Web cu Java layout setConstraints(searchTextField, constrângeri); searchPanel add(searchTextField); caseCheckBox = new JCheckBox(„Sensitiv la majuscule și minuscule”); constraints = new GridBagConstraintsO; constraints insets = new Insets( , , , ); constraints gridwidth = GridBagConstraints REMAINDER; layout setConstraints(caseCheckBox, constrângeri); searchPanel add(caseCheckBox); searchButton = new JButton ("Căutare"); searchButton addActionListener(new ActionListener() { public void actionPerformed(ActionEvent e) { actionSearchO ; constraints = new GridBagConstraintsO; constraints gridwidth = GridBagConstraints REMAINDER; constraints insets = Inseturi noi( , , , ); layout setConstraints(searchButton, constrângeri); searchPanel add(buton de căutare); JSeparator separator = nou JSeparatorO; constraints = new GridBagConstraintsO; constraints fiii = GridBagConstraints HORIZONTAL; constraints gridwidth = GridBagConstraints REMAINDER; constraints insets = Inseturi noi( , , , ); layout setConstraints(separator, constrângeri); searchPanel add(separator) ; JLabel crawlingLabell = new JLabel("Crawling:"); constraints = new GridBagConstraintsO; constraints anchor = GridBagConstraints EAST; constraints insets = new Insets( , , , ); layout setConstraints(crawlingLabell, constrângeri); searchPanel add(crawlingLabel ) ; crawlingLabel = nou JLabel(); crawlingLabel setFont( crawlingLabel getFont() deriveFont(Font PLAIN)); constraints = new GridBagConstraintsO; constraints fiii = GridBagConstraints HORIZONTAL; constraints gridwidth = GridBagConstraints REMAINDER; constraints insets = noi Inseturi{ , , , ); layout setConstraints(crawlingLabel , constrângeri); searchPanel add(crawlingLabel ); JLabel crawledLabell = new JLabel ("Adrese URL accesate cu crawlere:"); constraints = new GridBagConstraintsO; constraints anchor = GridBagConstraints EAST; constraints insets = new Insets( , , , ); layout setConstraints(crawledLabell, constrângeri); searchPanel add(crawledLabell); crawledLabel = nou JLabel(); crawledLabel setFont( crawledLabel getFont() deriveFont(Font PLAIN)); constraints = new GridBagConstraintsO; constraints fiii = GridBagConstraints HORIZONTAL; constraints gridwidth = GridBagConstraints REMAINDER; constraints insets = new Insets( , , , ); Capitolul layout setConstraints(crawledLabel , constrângeri); searchPanel add(crawledLabel ); JLabel toCrawlLabell = new JLabel ("Adrese URL de accesat cu crawlere:"); constraints = new GridBagConstraintsO; constraints anchor = GridBagConstraints EAST; constraints insets = new Insets( , , , ) ; layout setConstraints(toCrawlLabell, constrângeri); searchPanel add(toCrawlLabell); toCrawlLabel = nou JLabel(); toCrawlLabel setFont( toCrawlLabel getFont() deriveFont(Font PLAIN)); constraints = new GridBagConstraintsO; constraints fiii = GridBagConstraints HORIZONTAL; constraints gridwidth = GridBagConstraints REMAINDER; constraints insets = new Insets( , , , ); layout setConstraints(toCrawlLabel , constrângeri); searchPanel add(toCrawlLabel ),- JLabel progressLabel = new JLabel ("Progresul accesării cu crawlere:"); constraints = new GridBagConstraintsO; constraints anchor = GridBagConstraints EAST; constraints insets = new Insets( , , , ); layout setConstraints(progressLabel, constrângeri); searchPanel add(progressLabel); progressBar = nou JProgressBar(); progresBar setMinimum( ); progresBar setStringPainted(true); constrângeri = new GridBagConstraints(); constraints fiii = GridBagConstraints HORIZONTAL; constraints gridwidth = GridBagConstraints REMAINDER; constraints insets = new Insets( , , , ); layout setConstraints(progressBar, constrângeri); searchPanel add(progressBar); JLabel matchsLabell = new JLabel ("Potriviri de căutare:"); constraints = new GridBagConstraintsO; constraints anchor = GridBagConstraints EAST; constraints insets = Inseturi noi( , , , ); layout setConstraints(matchLabell, constraints); searchPanel add(matchesLabel); matchsLabel = newJLabel(); matchsLabe! setFont( matchsLabel getFont() deriveFont(Font PLAIN)); constrângeri = new GridBagConstraints(); constraints fiii = GridBagConstraints HORIZONTAL; constraints gridwidth = GridBagConstraints REMAINDER; constraints insets = Inseturi noi( , , , ); layout setConstraints(matchLabel , constraints); searchPanel add(matchesLabel ); // Setați tabelul de potrivire, table = JTable nou (nou DefaultTableModel (Obiect nou[] [] {}, String nou []{ „URL” }) { public boolean isCellEditable(int row, int coloana) { returnează fals; Căutare pe Web cu Java // Setați bara de potrivire JPanel matchsPanel = JPanel nou(); matchsPanel setBorder( BorderFactory createTitledBorder(„Potriviri”); matchsPanel setLayout(new BorderLayout()); matchsPanel add(nou JScrollPane(tabel), BorderLayout CENTER); // Afișează panourile pe afișaj getContentPane() setLayout(new BorderLayout()) ; getContentPane() add(searchPanel, BorderLayout NORTH); getContentPane() add(matchesPanel, BorderLayout CENTER),- } // Ieși din program private void actionExit() { System exit( ); } // Gestionați clicul pe butonul de căutare/oprire private void actionSearchO { // Dacă se face clic pe butonul de oprire, resetați steagul dacă (târâind) { crawling = fals; întoarcere,- } ArrayList errorList = nou ArrayListO; // Verificați introducerea adresei de început (URL) String starturi = startTextField getText() trim(); if (starturi length() ) { încercați { maxUrls = Integer parselnt(max); } catch (NumberFormatException e) { } if (maxUrls ) { mesaj StringBuffer = new StringBuffer(); // Îmbină erorile într-un singur mesaj pentru (int i = ; i ]", Pattern CASE INSENSITIVE); Matcher m = p matcher(pageContents); // Creați o listă de link-uri potrivite ArrayList linkList = new ArrayList(); în timp ce (m findO) { String link = m group(l) trim() ; // Omite referințele nule dacă (link lungime() ) { /* Verificați dacă a fost atins numărul maxim de adrese URL permise, dacă această valoare este setată */ if (maxUrls != - ) { if (crawledList size() == maxUrls) { break; } // Obține adresa URL String uri = (Șir) toCrawlList iteratorO next(); // Eliminați adresa URL din lista de căutare toCrawlList remove(uri); // Convertiți șirul uri într-un obiect URL URL verifiedUrl = verifyUrl(uri); // Omite URL-ul dacă nu există acces la acesta conform listei de robot, dacă (!isRobotAllowed(verifiedUrl)) { continua; } // Actualizați panoul de statistici Căutarea pe Web cu Java updateStats(uri, crawledList size(), toCrawlList size(), maxUrls); // Adăugați pagina la lista de căutare crawledList add(uri); // Încărcați pagina cu uri-ul dat String pageContents = downloadPage(verifiedUrl); /* Dacă pagina se încarcă cu succes, extrageți toate linkurile din ea și apoi căutați liniile potrivite */ dacă (pageContents != null && pageContents length() > ) { // Preluați lista de linkuri valide de pe pagină Legături ArrayList = retrieveLinks(verifiedUrl, pageContents, crawledList, limitHost); // Adăugați linkuri la lista de căutare toCrawlList addAll(links) ,- /* Verificați un șir de potrivire, iar dacă există o potrivire, scrieți potrivirea */ if (searchStringMatches(pageContents, searchString, caseSensitive)) { addMatch(url); // Actualizați panoul de statistici updateStats(uri, crawledList size(), toCrawlList size(), maxUrls) ,- // Porniți viermele de căutare public static void main(String[] args) { SearchCrawler crawler = nou SearchCrawler(); crawler show(); Variabilele clasei SearchCrawler Clasa SearchCrawler începe prin a declara câteva variabile, dintre care majoritatea conțin referințe la controalele GUI În primul rând, este declarată o matrice de șiruri de URL-uri MAX, ale căror valori vor fi afișate în caseta combinată Max URL-uri de accesat cu crawlere Apoi, memoria cache disallowListCache este alocată pentru lista de căi interzise ale robotului, deci nu va trebui extras special din fișier atunci când accesați adrese URL individuale După aceea, controalele GUI pentru secțiunile Căutare, Statistici și Potriviri sunt declarate După declararea controalelor, se declară steagul crawling, pe baza căruia se face o concluzie despre funcționarea viermelui În cele din urmă, este declarată variabila logFileWriter, care este utilizată la scrierea potrivirilor în jurnal Capitolul constructor SearchCrawler Când este creat un obiect de tip SearchCrawler, toate controalele GUI sunt inițializate în interiorul constructorului Constructorul conține multe linii de cod, dar cele mai multe dintre ele sunt destul de transparente de înțeles Mai jos sunt oferite mici explicații Mai întâi, titlul ferestrei este stabilit prin apelarea metodei setTitle() Metoda setSizeO este apoi apelată pentru a obține lățimea și înălțimea ferestrei în pixeli Ascultătorul de fereastră este apoi adăugat utilizând metoda addWindowListener(), căruia i se transmite un obiect WindowAdapter care înlocuiește handlerul de evenimente windowClosing() pentru închiderea ferestrei În acest handler, când fereastra aplicației este închisă, este apelată metoda actionExit() Apoi, în fereastra aplicației este adăugat un meniu cu un element Fișier Următoarele câteva linii ale constructorului inițializează și distribuie controalele GUI Ca și restul aplicațiilor din această carte, clasa GridBagLayout și clasa GridBagConstraints asociată sunt utilizate pentru a distribui controalele Secțiunea de interfață de căutare este distribuită mai întâi, urmată de secțiunea Statistici Secțiunea Căutare include toate controalele pentru introducerea criteriilor de căutare și restricțiile necesare Secțiunea Statistici conține controale pentru afișarea stării curente a viermelui de căutare, cum ar fi numărul de adrese URL vizitate și numărul de adrese URL rămase de vizualizat Există trei lucruri importante de reținut în secțiunile Căutare și Statistici În primul rând, câmpul de text Matches Log File este inițializat cu un șir care conține numele fișierului Această linie specifică crawler-ul de fișiere conectați-vă în directorul din care este lansată aplicația, așa cum este definit de variabila de mediu Java user dir În al doilea rând, un ascultător ActionListener este adăugat la butonul Căutare pentru a apela metoda actionSearch() de fiecare dată când se face clic pe butonul În al treilea rând, fonturile pentru fiecare etichetă care sunt utilizate pentru afișarea rezultatelor sunt actualizate prin apelarea metodei setFont() Metoda setFont() este folosită pentru a dezactiva suportul pentru fonturile de etichetă, astfel încât acestea să fie native pentru GUI Urmează secțiunile Căutare și Statistici se află secțiunea Potriviri, care afișează un tabel de potriviri constând din adresele URL în care au fost găsite șirurile care se potrivesc Tabelul de potrivire este creat folosind o nouă subclasă de DefaultTableModel care este transmisă constructorului tabelului De obicei, caracteristicile bogate ale clasei Def aultTableModel sunt folosite pentru a personaliza modelul de date folosit de JTable Cu toate acestea, în cazul nostru, trebuie implementată doar metoda isCellEditable() Metoda isCellEditable() spune tabelului că nu există celule de editat dacă este returnat false În caz contrar, sunt definite un rând și o coloană După ce tabelul de potriviri este creat, acesta este adăugat la panoul Potriviri În cele din urmă, panourile Căutare și Potriviri sunt adăugate la interfață Căutare pe Web cu Java metoda actionSearchO Metoda actionSearch() este apelată de fiecare dată când se face clic pe butonul Căutare (sau Stop) Următoarele linii sunt folosite pentru a apela metoda // Dacă se face clic pe butonul Stop, semnalul de căutare este resetat, dacă (crawling) { crawling = fals; întoarcere; } Deoarece butonul Search GUI este folosit și ca butonul Stop, trebuie să știți în ce mod a fost făcut clic pe butonul Când viermele este în modul de căutare, steag-ul de căutare este setat Astfel, dacă indicatorul de crawling este setat când este apelată metoda actionsearch(), atunci se face clic pe butonul Stop În acest scenariu, indicatorul de accesare cu crawlere este șters (adică setat la fals) și metoda actionSearchO revine astfel încât o parte din liniile de cod ale metodei să nu fie executate Apoi variabila errorList de tip ArrayList este inițializată ArrayList errorList = noua ArrayList Oh- Variabila errorList este folosită pentru a stoca toate mesajele de eroare generate în următoarele rânduri de cod, care verifică toate datele introduse în câmpurile panoului Căutare Este de la sine înțeles că un vierme de căutare nu poate funcționa fără a specifica o adresă URL care specifică adresa de unde începe căutarea Următoarele rânduri verifică dacă URL-ul de pornire este introdus și dacă respectă anumite reguli // Asigurați-vă că adresa URL de pornire este introdusă String starturi = startTextField getText() trim(); if (starturi length() ) { încerca { maxUrls = Integer parselnt(max); captură (NumberFormatException e) { } dacă (maxUrl ) { mesaj StringBuffer = StringBufferO nou; // Îmbină erorile într-un singur mesaj pentru (int i = ; i ]", Pattern CASE INSENSITIVE); Matcher m = p matcher(pageContents); O expresie regulată este folosită pentru a obține linkuri care sunt căutate în mai mulți pași, așa cum se arată în tabelul de mai jos SECVENȚA DE CARACTERE Explicație ") Rețineți că argumentul Pattern CASE INSENSITIVE este transmis compilatorului de șablon După cum sa menționat deja, acest lucru spune că cazul tastaturii ar trebui ignorat atunci când se compară cu șablonul Apoi este creată o listă care conține link-uri și începe căutarea link-urilor, așa cum se arată în listă // Creați o listă de link-uri ArrayList linkList = noua ArrayList în timp ce (m findO) { Legătură șir = m group( ) trim(); Căutare pe Web cu Java Bucla while este folosită pentru a căuta link-uri Metoda find() din clasa Matcher returnează adevărat până când nu mai sunt definite legături Fiecare link găsit este preluat prin apelarea metodei group() descrisă în clasa Matcher Rețineți că metoda group() este transmisă una ca argument Acest lucru este necesar pentru a returna primul grup de secvențe de potrivire De asemenea, rețineți că metoda trim() este apelată pentru a returna valoarea din metoda group() Acest lucru elimină toate spațiile inutile înainte și după valoare Multe link-uri găsite pe paginile Web nu sunt potrivite pentru prelucrare ulterioară Următorul cod filtrează linkurile care nu sunt potrivite pentru un vierme de căutare // Eliminați referințele nule dacă (link lungimeO ) { /* Verificați dacă este maxim Valori URL, dacă această valoare este setată */ if (maxUrls !=- ){ if (crawledList size() == maxUrls) { break; } } Rețineți că indicatorul de accesare cu crawlere este utilizat pentru a anula procesarea Dacă faceți clic pe butonul Stop al GUI, variabila de crawling va fi setată la false, adică steagul va fi resetat Prin urmare, la următoarea iterație, după verificarea stării de execuție a buclei, bucla va ieși, deoarece rezultatul evaluării expresiei condiționale va fi fals Bucla while este urmată de o verificare pentru a vedea dacă numărul maxim specificat de adrese URL (valoarea variabilei maxUrls) a fost atins Această verificare este efectuată Capitolul Emis numai dacă variabila maxUrls a fost setată la altceva decât - La fiecare iterație, următorul cod ar trebui să fie executat // Obține următorul URL din listă String uri = (String) toCrawlList iterator() next(); // Eliminați adresa URL din listă toCrawlList remove(uri) ; // Convertiți șirul URL într-un obiect URL URL verifiedUrl = verifyUrl(uri); // Aruncă adresa URL dacă robotul refuză accesul la ea dacă (!isRobotAllowedfverifiedUrl)) { continua; } În primul rând, următoarea adresă URL de la sfârșitul listei este preluată Astfel, lista funcționează în modul „primul intrat - primul ieșit” (First In, First Out - FIFO) Deoarece adresele URL sunt stocate într-un obiect LinkedHashSet, nu există nicio tehnologie de tip stivă folosită aici În schimb, funcționalitatea metodei de recuperare este simulată prin preluarea elementului din listă folosind metoda toCrawlList iterator() next Când o adresă URL este preluată din listă, aceasta este simultan eliminată din listă prin apelarea metodei toCrawlList metoda remove(), care ia URL-ul dat ca argument După extragerea URL-ului din listă, reprezentarea șirului URL-ului este convertită într-un obiect URL folosind metoda verifyUrl() Apoi verifică dacă adresa URL dată poate fi procesată folosind metoda isRobotAllowed() Dacă este permisă procesarea adresei URL date, atunci instrucțiunea continue este executată pentru a trece la următoarea iterație a buclei while După extragerea și verificarea următoarei adrese URL din listă, rezultatele sunt actualizate în secțiunea Statistici, așa cum se arată în listă // Actualizați statisticile updateStats(uri, crawledList size(), toCrawlList size(),maxUrls); // Adăugați pagina la lista de căutare crawledList add(uri); // Încărcați pagina pentru adresa URL dată String pageContents = downloadPage(verifiedUrl); Ieșirea este actualizată prin apelarea metodei updateStats() Această adresă URL este apoi adăugată la lista de căutare, indicând faptul că a fost procesată și că referințele ulterioare la această adresă URL ar trebui eliminate Pagina este apoi încărcată la adresa URL dată prin apelarea metodei downloadPage() Dacă metoda downloadPage() a descărcat cu succes pagina dată, atunci următorul cod este executat /* Când pagina se încarcă cu succes, toate linkurile sale sunt preluate și se face o verificare pentru o potrivire cu șirul dat */ dacă (pageContents != null && pageContents length() > ) { // Preluați toate linkurile valide Legături ArrayList = retrieveLinks(verifiedUrl, pageContents, crawledList, limitHost); // Adăugați linkuri la lista de căutare toCrawlList addAll(links) ,- /* Verificați dacă conținutul se potrivește cu șirul dat iar dacă există un meci, înregistrați meciul */ dacă (searchStagingMatches(pageContents, searchString, case Sensitive)) Căutare pe Web cu Java { addMatch(url); } } În primul rând, toate linkurile sunt preluate din conținutul paginii folosind metoda retrieveLinks() Fiecare dintre linkurile returnate de metoda retrieveLinks() este adăugată la lista de căutare Apoi, în pagina încărcată, folosind metoda searchStringMatches(), se determină șirurile care se potrivesc cu șirul dat Dacă pe pagină se găsește un șir de potrivire, atunci pagina este înregistrată ca potrivire folosind metoda addMatch() Metoda crawl() se termină cu un alt apel la metoda updateStats() la sfârșitul buclei while // Actualizați statisticile updateStats(uri, crawledList size(), toCrawlList size(), maxUrls); } Primul apel la metoda updateStats() care a avut loc mai devreme în metoda a actualizat etichetele pentru a afișa adresa URL care era în curs de procesare La al doilea apel, toate celelalte valori sunt actualizate deoarece s-au schimbat deja de la primul apel la metoda updateStats() Compilarea și rularea unui vierme de căutare După cum sa menționat deja, clasa SearchCrawler profită de caracteristicile suplimentare oferite de noul pachet Java pentru lucrul cu expresii regulate: java util regex Acest pachet a fost introdus în JDK , așa că trebuie să utilizați JDK sau o versiune ulterioară pentru a compila și rula crawler-ul Puteți compila folosind următoarea comandă, javac SearchCrawler Java Și puteți lansa un vierme de căutare după cum urmează Javaw SearchCrawler Interfața vierme de căutare este destul de simplă, dar cu suficiente setări necesare care sunt ușor de utilizat Mai întâi, în câmpul URL de pornire, introduceți adresa URL de pornire de la care doriți să începeți căutarea Apoi setează numărul maxim permis de adrese URL (câmpul Adrese URL maxime de accesat cu crawlere) pe care doriți să le accesați cu crawlere dacă nu doriți să vă limitați doar la un singur site Web specificat în câmpul URL de pornire Dacă nu doriți să limitați numărul de site-uri Web care pot fi accesate cu crawlere și doriți să vedeți toate site-urile pe care viermele le poate găsi, atunci lăsați câmpul Max URLs to Crawl (Adrese URL maxime de accesat cu crawlere) necompletat Dar rețineți că, dacă nu limitați numărul de site-uri vizualizate, atunci vizualizarea tuturor site-urilor posibile poate dura mult timp Urmează câmpul Match Log File Acest câmp este setat implicit, adică fișier jurnal numit crawler jurnalul va fi localizat în directorul din care va fi lansat viermele de căutare Dacă doriți să schimbați calea implicită, introduceți calea dorită în câmpul Fișier jurnal potriviri Apoi introduceți șirul pe care doriți să îl căutați în paginile Web și verificați dacă căutarea ar trebui Capitolul luați în considerare cazul tastaturii Rețineți că după introducerea unui șir de căutare format din mai multe cuvinte, potrivirea trebuie să aibă loc pentru toate cuvintele După introducerea tuturor criteriilor de căutare și configurarea criteriilor de căutare, faceți clic pe butonul Căutare După aceea, rețineți că comenzile secțiunii de căutare nu mai sunt active, iar butonul Căutare se schimbă într-un buton Stop Când căutarea este completă, comenzile barei de căutare vor deveni active din nou, iar butonul Stop se va schimba înapoi la butonul Căutare Făcând clic pe butonul Opriți, navigarea pe adresa URL va înceta și va opri navigarea pe adresa URL curentă Pe fig Figura prezintă un vierme de căutare în acțiune Câteva note despre funcționarea viermelui de căutare Sunt acceptate numai linkurile către site-uri HTTP, nu formatele HTTPS sau FTP Redirecționarea unei adrese URL către alta nu este acceptată Orez Caută viermele la locul de muncă Căutare pe Web cu Java Link-uri identice precum „http://osborne fagure” și „http://osborne com/" (rețineți bara oblică inversă de la sfârșitul linkului) sunt tratate ca linkuri unice separate Acest lucru se datorează faptului că viermele de căutare nu poate generaliza între diferite intrări de link Căutați capacități de vierme Viermele de căutare este o ilustrare excelentă a capabilităților de rețea ale limbajului Java De asemenea, demonstrează tehnologia de bază asociată căutării pe Web După cum am menționat la începutul capitolului, deși viermele de căutare este interesant în sine, poate fi cel mai util atunci când se dezvoltă programe îmbunătățite pe baza lui Pentru început, puteți îmbunătăți puțin viermele de căutare Încercați să schimbați modul în care urmărește linkurile Poate că căutarea în profunzime va fi mai eficientă decât căutarea în lățime De asemenea, încercați să adăugați suport pentru adresele URL care sunt redirecționate către alte adrese URL Experimentați cu optimizarea căutării, poate fi mai convenabil să utilizați mai multe fire pentru a îmbunătăți performanța, încărcând mai multe pagini în același timp Dacă doriți să vă dezvoltați propriul vierme de căutare, puteți folosi următoarele idei Căutați linkuri rupte Pentru a căuta link-uri întrerupte, puteți utiliza un vierme de căutare și puteți semnala toate linkurile care sunt întrerupte Fiecare link întrerupt trebuie înregistrat La sfârșitul căutării, ar trebui generat un raport care să enumere paginile în care au fost găsite link-uri întrerupte și care să enumere fiecare link întrerupt O astfel de aplicație ar fi utilă în special pentru site-urile Web mari cu sute sau chiar mii de pagini care trebuie căutate pentru link-uri întrerupte Caută comparație Un vierme de căutare pentru comparații pe mai multe site-uri poate fi util atunci când se analizează anumite date, cum ar fi găsirea celui mai mic preț pentru un anumit produs Un vierme de căutare de comparație poate accesa cu crawlere Amazon com, Barnes&Noble com și alte câteva site-uri de vânzare de cărți pentru a determina cel mai mic preț Această tehnică se numește „screen scraping” și este potrivită pentru a compara prețurile multor tipuri diferite de lucruri de pe Internet Căutați arhivare Un crawler de arhivare este util în procesarea unui site și arhivarea tuturor paginilor acestuia Există multe motive pentru a arhiva un site, inclusiv posibilitatea de a vizualiza un site Web offline, de a crea copii de rezervă sau de a obține o copie a unei pagini De fapt, motoarele de căutare folosesc tehnologia vierme de căutare pentru capabilități de arhivare Motorul de căutare folosește un vierme pentru a scana toate paginile și a stoca paginile pe care le găsește După aceea, procesează și indexează datele pentru căutarea lor rapidă Acestea sunt doar câteva dintre ideile care merg în extinderea capabilităților viermelui de căutare și ar putea fi util și în multe alte aplicații Web CAPITOL Format HTML și Java ■ Capitolul Cititorii ar trebui să știe bine că Web-ul se bazează pe HTML Datorită mecanismului de hyperlinkuri folosit în limbajul HTML, este posibilă aranjarea informațiilor într-o ordine neliniară, spre deosebire de modul în care se face de obicei - textul este secvenţial de sus în jos Datorită confortului utilizării hyperlinkurilor, HTML este utilizat nu numai în aplicațiile concepute pentru Internet De exemplu, majoritatea fișierelor de ajutor create astăzi folosesc HTML pentru a prezenta cu ușurință informații Prin urmare, HTML este utilizat pe scară largă pentru afișarea informațiilor pe un computer și nu este neobișnuit să întâlniți o situație în care este necesar sau de dorit să folosiți HTML În trecutul recent, această sarcină a fost complicată de faptul că era necesar să aveți o bună cunoaștere a tuturor caracteristicilor limbajului HTML și să puteți utiliza mecanismul hyperlink Din fericire, mediul Java ajută la ușurarea acestui proces, deși nu toți programatorii știu acest lucru Clasele de asistență pentru limbajul HTML sunt incluse în pachetul Swing Cu aceste clase, puteți afișa text scris în HTML și puteți gestiona notificări ale hyperlinkurilor întâlnite Clasa JEditorPane este folosită pentru a afișa limbajul HTML Evenimentele Hyperlink sunt gestionate folosind clasa Hyperl inkEvent și interfața HyperlinkListener Suportul încorporat pentru limbajul HTML în mediul Java nu este adesea folosit de programatori Acest capitol începe prin a descrie cum să afișați textul scris în HTML folosind clasa JEditorPane și cum să gestionați evenimentele de hyperlink Vom demonstra apoi aceste capabilități prin dezvoltarea unui browser web simplu Desigur, capacitatea de a afișa limbajul HTML nu se limitează la un browser Web Această tehnică poate fi folosită în toate cazurile când se lucrează cu limbajul HTML Afișarea HTML cu JEditorPane Folosind clasa JEditorPane, puteți afișa cu ușurință texte scrise în HTML Doar instanțiați clasa JEditorPane și setați tipul de conținut la „text/html” De asemenea, atunci când afișați formatul HTML, trebuie să dezactivați posibilitatea de editare Următoarele rânduri arată cum să faceți acest lucru JEditorPane htmlViewer = nou JEditorPane() ; htmlViewer setContentType("text/html"); htmlViewer setEditable(false); După crearea unei instanțe JEditorPane numită htmlViewer, metoda set ContentType() este apelată pentru ca obiectul htmlViewer să trateze textul așa cum este scris în HTML Apelarea metodei setEditable() cu un argument false împiedică editarea conținutului afișat Aceasta va analiza etichetele HTML în loc să afișeze etichetele în sine Acești pași sunt necesari pentru a pregăti obiectul JEditorPane pentru a afișa formatul HTML și pentru a obține un exemplu de utilizare ingenioasă a limbajului Java Format HTML și Java Odată ce obiectul JEditor Pape este pregătit să lucreze cu limbajul HTML, există două moduri de a încărca (sau afișa) o pagină HTML, așa cum se arată mai jos // Metoda htmlViewer setText(" HelIO World! "); // Metoda încerca { htmlViewer setPage("http://www dmoz org/"); } prinde (Excepție e) { // Gestionarea erorilor aici } În primul caz, se apelează metoda setText(), trecând textul HTML ca șir Aceasta va afișa textul formatat conform etichetelor în limba HTML În al doilea caz, este apelată metoda setPage(), căreia i se transmite adresa paginii de afișat Exemplele din acest capitol vor folosi exclusiv a doua metodă La momentul scrierii acestui articol, clasa JEditor Pape accepta doar versiunea a limbajului HTML Aceasta înseamnă că, dacă este afișată o pagină cu o versiune mai nouă a limbajului HTML, este posibil ca afișarea să nu fie corectă Acest lucru ar trebui remediat în versiunile recente de Java La momentul scrierii acestui articol, clasa JEditorPane accepta doar versiunea a limbajului HTML Cele mai noi versiuni ale limbajului HTML nu se vor afișa corect Gestionarea evenimentelor pentru hyperlinkuri Pe lângă afișarea formatului HTML, Java acceptă capacitatea de a intercepta evenimentele de hyperlink pe paginile Web și de a le gestiona corespunzător Pentru a intercepta evenimentele care apar la procesarea unei pagini HTML, trebuie să înregistrați interfața HyperlinkListener pe obiectul JEditorPane Interfața HyperlinkListener definește doar o metodă, hyperlinkUpdate() , care este declarată după cum urmează, public void hyperlinkUpdate(eveniment HyperlinkEvent) Aici, în loc de parametrul eveniment, este înlocuit evenimentul care a fost generat când a fost întâlnit hyperlinkul Pentru a adăuga un obiect HyperlinkListener, utilizați metoda addHyperlinkListener() definită în clasa JEditorPane De exemplu, următoarele arată o modalitate de a adăuga un obiect HyperlinkListener la obiectul htmlViewer creat în secțiunea anterioară htmlViewer addHyperlinkListener(nou HyperlinkListener() { public void hyperlinkUpdate(eveniment HyperlinkEvent) { // Gestionați evenimentul aici Capitolul De fiecare dată când se face clic pe un hyperlink, este declanșat un HyperlinkEvent și fiecare obiect HyperlinkListener înregistrat este notificat prin apelarea metodei hyperlinkUpdate() De obicei, implementarea metodei hyperlinkUpdate() constă dintr-un cod care afișează linkul pe care ați făcut clic Acesta este modul în care browserul din acest exemplu gestionează link-urile Pentru evenimentul HyperlinkEvent, pot fi utilizate patru metode pentru a obține informații despre link: getDescription(), getURL(), getEventType() și getSourceElement() Fiecare dintre ele returnează elementul specificat Mai târziu în acest capitol, veți folosi metoda getURL(), care returnează o adresă — un obiect URL asociat linkului pe care sa făcut clic și o metodă getEventType() care returnează un obiect HyperlinkEvent EventType indicând tipul evenimentului Sunt posibile trei tipuri: ACTIVAT, ENTERED și EXITED În cele ce urmează, va fi folosit tipul ACTIVAT, ceea ce indică faptul că s-a făcut clic pe link Clasele HyperlinkEvent și HyperlinkListener sunt conținute în javax leagăn eveniment Crearea unui browser Mini-VeB Pentru a ilustra capabilitățile de procesare HTML încorporate ale Java, restul acestui capitol va fi dedicat dezvoltării unui browser web simplu, numit browser miniLVeL Mini-browserul web oferă gestionarea de bază a paginilor HTML, cum ar fi deplasarea înainte și înapoi pe pagină Deoarece pagina este redată folosind clasa JEditorPane, este acceptată doar versiunea HTML , așa că este posibil ca unele pagini să nu se afișeze corect dacă a fost folosită o versiune ulterioară a HTML pentru a crea pagina Deși MHHH-Web- pay ep are doar un vizualizator HTML minim, este ușor să-și extindă capacitățile Poate fi folosit ca punct de plecare atunci când vă dezvoltați propriul browser web Nici orezul Figura prezintă o fereastră de mini browser Web În partea de sus a ferestrei, există două butoane pentru navigarea în pagina care este afișată în browserul Web Există și un câmp de text pentru introducerea adresei paginii care urmează să fie afișată în browser După introducerea adresei în câmpul de text, se face clic pe butonul Go și se încarcă pagina necesară Clasa MiniBrowser Codul pentru mini browser Web este conținut în clasa MiniBrowser Clasa MiniBrowser include o metodă main(), care va fi apelată prima când este rulată În metoda main(), este creat un nou obiect MiniBrowser și apoi este apelată metoda show(), ceea ce face ca fereastra să fie afișată Clasa MiniBrowser, care este listată mai jos, este discutată în detaliu în secțiunile ulterioare ale acestui capitol Rețineți că moștenește din clasa Jframe și implementează interfața HyperlinkListener Format HTML și Java Orez Mini Web Browser GUI import java awt *; import java awt event *; import java net *; import java util *; import javax swing,*; import javax swing event *; import javax swing text html *; // Mini browser web Clasa publică MiniBrowser extinde JFrame implementează HyperlinkListener { // Butoane pentru deplasarea în pagină, privat JButton backButton, forwardButton; // Câmp pentru adresa paginii private JTextField locationTextField; // Panou pentru afișarea paginii, privat JEditorPane displayEditorPane; // Lista paginilor care au fost vizitate private ArrayList pageList = new ArrayList O; // Constructor pentru un mini browser Web MiniBrowser public() Capitolul { // Setează titlul super(„Mini Browser”); // Setează dimensiunea ferestrei setSize( , ); // Gestionarea evenimentelor la închidere addWindowListener(new WindowAdapter() { public void windowClosing(WindowEvent e) { actionExit(); // Setați meniul „Fișier” JMenuBar menuBar = nou JMenuBar(); JMenu fileMenu = new JMenu ("Fișier"); fileMenu setMnemonic(KeyEvent VK F); JMenuItem fileExitMenuItem = new JMenuItem ("Ieșire", KeyEvent VK X); fileExitMenuItem addActionListener(new ActionListener() { public void actionPerformed(ActionEvent e) { actionExit(); fileMenu add(fileExitMenuItem); menuBar add(fileMenu); setJMenuBar(menuBar); // Setați bara de butoane JPanel buttonPanel = JPanel nou(); backButton = new JButton (" "); forwardButton addActionListener(new ActionListener() { public void actionPerformed(ActionEvent e) { actionForward(); forwardButton setEnabled(fals); buttonPanel add(forwardButton); locationTextField = new JTextField( ); locationTextField addKeyListener(new KeyAdapterO { public void keyReleased(KeyEvent e) { if (e getKeyCode() == KeyEvent VK ENTER) { actionGoO ; } }); buttonPanel add(locationTextField); JButton goButton = nou JButton("GO"); goButton addActionListener(new ActionListener() { public void actionPerformed(ActionEvent e) { actionGoO ; } Format HTML și Java }); buttonPanel add(goButton); // Personalizează afișarea paginii displayEditorPane = nou JEditorPane(); displayEditorPane setContentType("text/html"); displayEditorPane setEditable(false); displayEditorPane addHyperlinkListener(this); getContentPane() setLayout(new BorderLayout()); getContentPane() add(buttonPanel, BorderLayout NORTH); getContentPane() add(new JScrollPane(displayEditorPane), BorderLayout CENTER); } // Ieși din program private void actionExitO { System exit( ) ; } // Reveniți la pagina vizualizată anterior private void actionBackO { URL currentUrl = displayEditorPane getPage(); int pageIndex = pageList indexOf(currentUrl toString()); încerca { arataPagina( URL nou((String) pageList get(pageIndex - )), false); prinde (Excepția e) {} } // Treceți la pagina următoare private void actionForward() { URL currentUrl = displayEditorPane getPage(); int pageIndex = pageList indexOf(currentUrl toString()); încerca { arataPagina( URL nou((String) pageList get(pageIndex + )), false); prinde (Excepția e) {} } // Încărcați și afișați pagina, // a cărui adresă este specificată în câmpul de text private void actionGoO { verifiedUrl = verifyUrl(locationTextField getText()); if (verifiedUrl != null) { showPage(verificați iedUrl, adevărat); } else { showError(*URL nevalid"); } } // Afișează dialogul de eroare private void showError(String errorMessage) { JOptionPane showMessageDialog(this, errorMessage, „Error”, JOptionPane ERROR MESSAGE); } // Verificați formatul URL URL privată verifyUrl(Șir uri) { Capitolul // Sunt permise doar adresele HTTP if (!uri toLowerCase() startsWith("http://")) returnează nuli; // Verificați adresa URL URL verificatUrl = nul; încerca { verifiedUrl = URL nou (uri); } prinde (Excepția e) { returnează nul; } returnează url verificat; } /* Afișează pagina specificată și adaugă-o la lista de pagini */ private void showPage(URL pageUrl, boolean addToList) { // Afișează clepsidra pe durata viermelui de căutare setCursor(Cursor getPredefinedCursor(Cursor WAIT CURSOR)); încerca { // Obține adresa paginii de afișat URL currentUrl = displayEditorPane getPage(); // Încărcați și afișați pagina specificată displayEditorPane setPage(pageUrl); // Obține adresa noii pagini de afișat URL newUrl = displayEditorPane getPage(); // Adăugați o pagină în listă if (addToList) { int listSize = pageList size(); dacă (Dimensiunea listei > ) { int pageIndex = pageList indexOf(currentUrl toString()) ; if (pageIndex pageIndex; i ) { pageList remove(i); pageList add(newUrl toString()); } // Actualizați câmpul de text locationTextField setText(newUrl toString()); // Actualizați butoanele conform paginii afișate updateButtons(); } prinde (excepție e) { // Afișează mesajul de eroare showError(„Nu se poate încărca pagina”); } in cele din urma { // Setați cursorul implicit setCursor(Cursor getDefaultCursor()); Format HTML și Java /* Actualizați butoanele înapoi și înainte în funcție de pagina care va fi afișată */ private void updateButtonsO { if (pageList size() ); forwardButton setEnabled( pageIndex Apoi, panoul editor este setat să afișeze paginile date Aici este necesar să acordați atenție la trei puncte În primul rând, tipul de conținut este setat la „text/html”, ceea ce determină editorul să redea pagini HTML În al doilea rând, metoda setEditable() este trecută false, ceea ce va împiedica editarea textului afișat în editor În al treilea rând, este apelată metoda displayEditorPane addHyperlinkListener() pentru a înregistra browserul pentru a primi HyperlinkEvents Constructorul clasei MiniBrowser ajunge să adauge o bară de butoane și un editor la GUI Rețineți că panoul editor este plasat într-o instanță a clasei JScroIlPane Acest lucru vă permite să derulați panoul metoda actionBackO Metoda actionBackO, care este listată mai jos, este apelată de fiecare dată când se face clic pe butonul Înapoi și este folosită pentru a naviga la pagina anterioară care a fost deja vizualizată de browser // Reveniți la pagina anterioară vizualizată în browser private void actionBackO { URL currentUrl = displayEditorPane getPage(); int pageIndex = pageList indexOf(currentUrl toString()); încerca { arataPagina( URL nou((String) pageList get(pageIndex - )), false); } prinde (Excepția e) {} } În această metodă, adresa paginii afișate în browser este mai întâi preluată prin apelarea metodei displayEditorPane getPage() Indexul paginii este apoi preluat din lista de pagini folosind metoda indexOf() din clasa ArrayList I se transmite o referință la un obiect și returnează indexul obiectului din listă În cele din urmă, metoda showPage() este apelată pentru a afișa pagina anterioară Rețineți că argumentul fals este transmis metodei showPage() în loc de Format HTML n Java al doilea parametru Aceasta indică faptul că pagina afișată nu trebuie adăugată la lista de pagini, deoarece nu este o pagină nouă și este deja în listă Apelul metodei showPage() este împachetat într-un bloc try catch deoarece constructorul obiectului URL poate arunca o excepție dacă apare o eroare la conversia URL-ului dintr-un șir Deoarece toate paginile din lista de pagini au fost deja verificate folosind metoda verifyUrl , blocul catch poate fi omis metoda actionForwardO Metoda actionForwardO, care este listată mai jos, este apelată de fiecare dată când se face clic pe butonul Forward și face ca pagina următoare să fie afișată din lista de pagini deja vizualizate de browser // Treceți la pagina următoare din lista de pagini, // vizualizat de browser, private void actionForwardO { URL currentUrl = displayEditorPane getPage(); int pageIndex = pageList indexOf(currentUrl toString()); încerca { arataPagina( URL nou((String) pageList get(pageIndex + )), false); } prinde (Excepția e) {} } Similar cu metoda Action Back(), această metodă preia mai întâi adresa paginii care este vizualizată în browser apelând metoda displayEditorPane getpage() Apoi, folosind metoda indexOf(), este preluat indexul acelei pagini din lista de pagini După aceea, este preluat indexul obiectului corespunzător referinței obiectului În cele din urmă, metoda showPage() este apelată pentru a afișa pagina care urmează paginii afișate Rețineți că argumentul fals este transmis metodei showPage() în loc de al doilea parametru Aceasta indică faptul că pagina afișată nu trebuie adăugată la lista de pagini, deoarece nu este o pagină nouă și este deja în listă Apelul metodei showPage() este împachetat într-un bloc try catch deoarece constructorul obiectului URL poate arunca o excepție dacă apare o eroare la conversia URL-ului dintr-un șir Deoarece toate paginile din lista de pagini au fost deja verificate folosind metoda verifyUrl(), blocul catch poate fi omis metoda actionGoO De fiecare dată când introduceți o adresă URL în caseta de text și faceți clic pe butonul Go, este apelată metoda actionGo() Această metodă poate fi apelată și atunci când tasta este apăsată în timp ce câmpul de text este focalizat Lista metodei actionGo() este prezentată mai jos // Încărcați și afișați specificația paginii în câmpul de text private void actionGoO { verifiedUrl = verifyUrl(locationTextField getText()); if (verifiedUrl != null) { showPage(verifiedUrl, true); Capitolul } else { showError ("Adresă URL nevalidă"); } } Metoda actionGo() începe prin verificarea adresei URL introduse în câmpul de text cu un apel la metoda verifyUrl() Metoda verifyUrl() returnează un obiect URL la succes și, de asemenea, returnează nuli dacă formatul URL a fost incorect Dacă adresa introdusă este bine formată, atunci metoda showPage() este apelată pentru a afișa pagina În caz contrar, un dialog de eroare va fi afișat prin apelarea metodei showError() metoda showError() Metoda showError(), care este listată mai jos, afișează o casetă de dialog de eroare cu mesajul specificat Această metodă este apelată în clasa MiniBrowser de fiecare dată când apare o eroare // Afișează un dialog de eroare, private void showError(String errorMessage) { JOptionPane showMessageDialog(this, errorMessage, „Eroare”, JOpt ionPane ERROR MESSAGE); } metoda verifyUrlO Metoda verifyUrl(), care este listată mai jos, este utilizată în metoda actionGo() pentru a verifica formatul URL În plus, această metodă este folosită pentru a converti reprezentarea în șir a unui URL într-un obiect URL // Verificați formatul URL URL privată verifyUrl(Șir uri) { // Sunt permise numai adresele de site HTTP dacă (!uri toLowerCase() startsWith("http://")) returnează nul; // Verificați formatul URL URL verificatUrl = nul; încerca { verifiedUrl = URL nou (uri); } prinde (Excepție e) { returnează nul; ) returnează url verificat; } Această metodă verifică mai întâi dacă adresa URL dată este adresa unui site HTTP numai astfel de adrese sunt acceptate în clasa MiniBrowser Apoi verifică formatul URL și îl convertește într-un obiect URL Dacă URL-ul nu este bine format, se aruncă o excepție în constructorul clasei URL și metoda returnează null Valoarea returnată nuli indică faptul că șirul transmis obiectului URL nu este o adresă validă Format HTML și Java metoda showPageO Metoda showPage() încarcă și afișează pagini în panoul editor al unui mini browser Web Deoarece multe acțiuni sunt procesate în această metodă, linie cu linie este verificată secvențial Metoda începe cu următoarele linii de cod private void showPage(URL pageUrl, boolean addToList) { // Arată clepsidra pe durata viermelui setCursor(Cursor getPredefinedCursor(Cursor WAIT CURSOR)); Această metodă i se transmite adresa URL a paginii care urmează să fie afișată și un steag pe baza căruia se ajunge la concluzia că pagina a fost adăugată în lista de pagini Cursorul este apoi setat la WAIT CURSOR pentru a indica faptul că aplicația este ocupată Pe majoritatea sistemelor de operare, valoarea WAIT CURSOR corespunde unui afișaj cu clepsidră După setarea cursorului, pagina specificată este afișată în panoul editor, așa cum se arată în listă încerca { // Obține adresa URL a paginii de afișat URL currentUrl = displayEditorPane getPage(); // Încărcați și afișați pagina dată displayEditorPane setPage(pageUrl); // Obține adresa URL a noii pagini de afișat URL newUrl = displayEditorPane getPage(); Înainte ca o pagină nouă să fie încărcată în panoul editor, adresa URL a paginii aflate în prezent este salvată Pagina curentă este înregistrată astfel încât să poată fi utilizată ulterior în această metodă dacă nu a fost deja adăugată la lista de pagini Apoi se încarcă o pagină nouă După încărcarea unei pagini noi, URL-ul acesteia este adăugat și la lista de pagini de utilizat în metodă Următoarele câteva rânduri de cod verifică pentru a vedea dacă pagina trecută la metoda showPage() ar trebui adăugată la lista de pagini pentru o utilizare ulterioară // Dacă lista este definită, atunci adăugați pagina if (addToList) { int listSize = pageList size(); dacă (Dimensiunea listei > ) { int pageIndex = pageList indexOf(currentUrl toString()); if (pageIndex pageIndex; i ) { pageList remove(i); pageList add(newUrl toString()) ,- } Dacă indicatorul addToList este setat, atunci pagina redată este adăugată la lista de pagini În primul rând, dimensiunea listei de pagini este preluată Dacă există cel puțin o pagină în listă, este preluat indexul ultimei pagini afișate Dacă indexul este mai mic decât dimensiunea listei, atunci toate paginile din listă după ultima pagină afișată sunt eliminate Acest lucru se datorează faptului că nu ar trebui să existe pagini înainte de afișat Capitolul Apoi interfața grafică este actualizată așa cum se arată mai jos // Scrieți în câmpul de text adresa URL a paginii curente locationTextField setText(newUrl toString()); // Actualizați butoanele conform paginii afișate updateButtons(); În primul rând, câmpul de text este actualizat pentru a afișa adresa URL a paginii care va fi afișată în browser Metoda updateButtons() este apoi apelată pentru a obține starea activă sau pasivă a butoanelor Înapoi și Înainte, în funcție de poziția intrării paginii în lista de pagini Dacă apare o excepție în timpul încărcării unei pagini noi, blocul catch este executat așa cum se arată mai jos } prinde (excepție e) { // Afișează un mesaj de eroare showError(„Nu se poate încărca pagina”); ; } Dacă apare o excepție, metoda showError() este apelată pentru a afișa o casetă de dialog de eroare Metoda showPage() folosește caracteristici avansate ale blocului try catch cu cuvântul cheie final y Construcția finală y este folosită pentru a readuce cursorul la starea implicită, final y, oricum { // Returnează cursorul implicit setCursor(Cursor getDefaultCursor()); } metoda updateButtons Metoda updateButtons(), enumerată mai jos, actualizează starea butoanelor Înapoi și Înainte din bara de butoane în funcție de poziția intrării paginii afișate în prezent în lista de pagini Această metodă este apelată în metoda showPage() de fiecare dată când pagina este afișată /* Actualizați starea butoanelor Înapoi și Înainte în conform paginii afișate */ private void updateButtonsO { if (pageList size() ); forwardButton setEnabled( pageIndex număr vechi) { modeVal=m; oldcount = numărare; Capitolul dacă(număr vechi == ) arunca noul NoModeException(); altfel returnează modeVal; } Metoda mode() numără numărul de apariții pentru fiecare valoare din tabloul vals Dacă se întâlnește o valoare care se repetă de mai multe ori decât valorile anterioare, atunci noua valoare este stocată în variabila modeVal După vizualizarea tuturor valorilor, variabila modeVal va conține valoarea mode, care este returnată de metodă Dacă există valori repetate de același număr de ori, atunci prima valoare este returnată Dacă nu se găsește nicio valoare care se repetă mai des decât altele, atunci se aruncă o excepție NoModeException Clasa NoModeException este prezentată mai jos // Aceasta este clasa de excepție pentru metoda mode() clasa NoModeException extinde Exception { public String toString() { returnează „Setul nu conține niciun mod ”; } } Varianta si abaterea medie Deși statisticile cu un singur număr sunt destul de convenabile, trebuie să admitem că nu oferă o imagine completă a distribuției valorilor și pot induce în eroare De exemplu, dacă o secvență de valori este reprezentată de grupuri separate care sunt apropiate ca valoare, atunci aceasta nu va fi afișată în niciun fel la calcularea valorii medii sau a mediei Luați în considerare următorul exemplu: , , , , , , , , , Media pentru această secvență va fi , , dar nu face nimic pentru a distinge această secvență de altele care au aceeași medie Faptul este că valoarea medie nu conține nicio informație despre locația relativă și valorile elementelor individuale Pentru a vă face o idee mai clară despre răspândirea valorilor elementelor individuale, este necesar să știți cât de aproape este fiecare element de valoarea medie Cunoașterea varianței (dispersiei) vă ajută să interpretați mai bine media, mediana și modul Pentru a găsi răspândirea elementelor, este necesar să se calculeze abaterea medie Abaterea medie este abaterea de la varianță Ambele valori indică răspândirea valorilor individuale Dintre aceste două metrici, abaterea medie este cu atât mai informativă, deoarece vă permite să reprezentați răspândirea medie a valorilor elementelor secvenței și abaterea de la medie Dispersia poate fi calculată folosind următoarea formulă: N Aici N corespunde numărului de elemente ale secvenței, M este valoarea medie și Dj reprezintă o singură valoare din secvență Este necesară diferența dintre valoarea unui element individual și valoarea medie Statistici, grafică și Java pătrat pentru a obține o valoare pozitivă Dacă nu se face acest lucru, rezultatul va fi întotdeauna zero Abaterea medie este egală cu rădăcina pătrată a varianței Deci formula pentru abaterea standard ar fi: eu L' După cum sa menționat deja, abaterea medie este de obicei mai informativă decât varianța Luați în considerare următoarea secvență: Pentru a calcula varianța, se calculează mai întâi media, care este Apoi se calculează diferența dintre distanțe ale fiecărui element față de medie, așa cum se arată în Tabelul de mai jos: Tabelul Diferența dintre distanțe ale elementelor față de valoarea medie D/Di-M (D/-MJ - - - - Suma: Medie: , Se însumează diferențele la pătrat Suma va fi egală cu Pentru a obține valoarea medie, este necesar să împărțim acest număr la numărul de elemente egal cu Se obține numărul , Abaterea medie va fi egală cu rădăcina pătrată a mediei, care va fi , Pentru a interpreta abaterea medie, uitați-vă la care este diferența dintre valoarea fiecărui element față de medie din acest exemplu Abaterea medie vă spune care este diferența aproximativă dintre valoarea fiecărui element și medie De exemplu, dacă sunteți proprietarul unei fabrici de cofetărie și directorul magazinului vă raportează că în ultima lună se produc în medie de cutii în fiecare zi, dar se știe că abaterea medie este de , atunci este indicat să aruncați o privire mai atentă la acest magazin Regula de utilizat este: Să presupunem că datele pe care le procesați sunt distribuite în mod normal și, prin urmare, aproximativ % dintre date ar trebui să se încadreze în abaterea medie și % în de două ori abaterea medie Metoda stdDev() de mai jos calculează abaterea medie pentru o matrice de valori Capitolul // Returnează abaterea medie pentru o matrice de valori, public static double stdDev(double[] vals) { std dublu = , ; double avg = medie(vals); for(int i= ; i oldcount) { modeVal = m; oldcount = numărare; } dacă(număr vechi == ) arunca noul NoModeException(); altfel return modeVal; } // Returnează valoarea medie pentru o matrice de valori public static double stdDev(double[] vals) { double std = , ; double avg = medie(vals); for(int i= ; i ) min = ; dacă (max ) min = ; dacă (max */ clasă publică StatApplet extinde Applet implementează ActionListener { StatsWin sw; afișare buton; Statistici, grafică și Java ArrayList al = new ArrayList(); public void init() { StringTokenizer st = nou StringTokenizer(getParameter("date"), ", \n\r"); Stringv; // Obține valori din HTML while(st hasMoreTokens()) { v = st nextToken(); al add(v); } show = new Button ("Afișează statistici"); adauga (arata); show addActionListener(this); } public void actionPerformed(ActionEvent ae) { if(sw == null) { double nums[] = new double[al size()]; încerca { for(int i= ; i */ RegPay de clasă publică extinde Applet implementsActionListener { TextField amountText, paymentText, periodText, rateText; Button dolt; principal dublu; // Sold de pornire dublu intRate; // Dobândă dublu numYears; // Număr de ani /* Numărul de plăți pe an Această valoare utilizatorului i se poate permite să intre */ final int payPerYear = ; NumberFormatnf; public void init() { // Folosește aspectul GridBagLayout GridBagLayout gbag = new GridBagLayout(); GridBagConstraints gbc = new GridBagConstraintsO; setLayout(gbag); Labei heading = nou Labei(„Calculează plăți lunare de împrumut”); Labei amountLab = new Labei("Principal"); Labei periodLab = new Labei ("Anii"); Labei rateLab = new Labei("Rata dobânzii"); Labei paymentLab = new Labei(„Plăți lunare”); amountText = new TextField( ); periodText = new TextField( ); paymentText = new TextField( ); rateText = new TextField( ); // Câmpul de plată este doar pentru citire paymentText setEditable(false); dolt = newButton ("Calculează"); // Setați dimensiunile grilei gbc greutate = , ; // Folosește factorul gbc gridwidth = GridBagConstraints REMAINDER; gbc anchor = GridBagConstraints NORTH; gbag setConstraints(titlu, gbc),- // Ancorează majoritatea componentelor în partea dreaptă gbc anchor = GridBagConstraints EAST; gbc gridwidth = GridBagConstraints RELATIVE; gbag setConstraints(amountLab, gbc) ,- gbc gridwidth = GridBagConstraints REMAINDER; gbag setConstraints(amountText, gbc); gbc gridwidth = GridBagConstraints RELATIVE; Capitolul gbag setConstraints(periodLab, gbc); gbc gridwidth = GridBagConstraints REMAINDER; gbag setConstraints(periodText, gbc); gbc gridwidth = GridBagConstraints RELATIVE; gbag setConstraints(rateLab, gbc), -gbc gridwidth = GridBagConstraints REMAINDER; gbag setConstraints(rateText, gbc); gbc gridwidth = GridBagConstraints RELATIVE; gbag setConstraints(paymentLab, gbc); gbc gridwidth = GridBagConstraints REMAINDER; gbag setConstraints(paymentText, gbc); gbc anchor = GridBagConstraints CENTER; gbag setConstraints(dolt, gbc); // Adăugați toate componentele adaugă (titlu); adaugă(cantitateLab); adaugă(amountText); adauga(periodLab),- add(periodText); adaugă(rateLab),- adauga (rataText); add(paymentLab), -add(paymentText); adauga (dolt); // Înregistrați-vă pentru a primi notificări despre evenimente amountText addActionListener(this); periodText addActionListener(this); rateText addActionListener(this); dolt addActionListener(this); nf = NumberFormat getInstance(),- nf setMinimumFract ionDigits( ) ,- nf setMaximumFractionDigits( ); } /* Utilizatorul apasă tasta Enter în timp ce câmpul de text este activ sau dă clic pe butonul Compute */ public void actionPerformed(ActionEvent ae) { repaint(); } // Afișează rezultatul dacă toate câmpurile sunt completate public void paint(Grafica g) { rezultat dublu = , ; String amountStr = amountText getText(); String periodStr = periodText getText(); String rateStr = rateText getText(); încerca { if(amountStr length() != && periodStr length() != && rateStr length() != ) { principal = Double parseDouble(amountStr); numYears = Double parseDouble(periodStr); intRate = Double parseDouble(rateStr) / ; rezultat = calculează(); paymentText setText(nf format(rezultat)); } showStatus(""); // Ștergeți mesajele de eroare anterioare } catch (NumberFormatException exc) { showStatus(„Date nevalide”); Applet-uri și servlet-uri financiare paymentText setText(""); } } // Calculați suma plății împrumutului calcul dublu() { număr dublu; denumire dubla; dublu b, e; numer = intRate * principal / payPerYear; e = -(payPerYear * numYears); b = (intRate / payPerYear) + , ; denom = , - Math pow(b, e); returnează numărul/denumirea; } } Aspectul applet-ului afișat la executarea programului este prezentat în fig Pentru a utiliza aplicația, trebuie doar să introduceți soldul inițial al împrumutului, termenul pentru care este emis împrumutul și rata dobânzii Plățile sunt de așteptat să fie efectuate lunar După introducerea informațiilor, faceți clic pe butonul Calculează pentru a calcula plata lunară Următoarele secțiuni vor analiza codul clasei RegPay în detaliu Deoarece toate applet-urile din acest capitol folosesc același shell de bază, majoritatea explicațiilor din această secțiune se vor aplica pentru restul applet-urilor din acest capitol Orez Applet RegPay Câmpurile applet RegPay Appletul RegPay începe prin a declara câteva variabile care conțin referințe la câmpuri de text în care să introducă informații despre împrumut Apoi este declarată variabila dolt, care conține o referință la butonul Compute Capitolul RegPay declară și trei variabile duble care conțin informații despre împrumut Suma inițială este stocată în variabila principală, rata dobânzii este stocată în variabila intRate, iar perioada de rambursare este în variabila numYears Aceste trei valori sunt introduse de utilizator în câmpurile de text, apoi este declarată variabila întreagă imuabilă payPerYear, care este inițializată la Astfel, în cursul anului, plățile se fac de ori, adică o dată pe lună, așa cum se obișnuiește în majoritatea cazurilor Dar puteți permite utilizatorului să introducă această valoare, pentru care trebuie să creați un alt câmp de introducere a textului Ultima variabilă declarată în clasa RegPay este nf, care este o referință la un obiect de tip NumberFormat care este utilizat pentru a seta formatul numărului metoda init Ca și în cazul tuturor celorlalte aplicații, metoda init() este apelată atunci când appletul este apelat pentru execuție pentru prima dată Această metodă îndeplinește următoarele sarcini principale: ■ schimbă tipul de aspect în GridBagLayout; ■ iniţializează diverse componente; ■ adaugă componente la tabel; ■ adaugă ascultători pentru componente Să ne uităm la metoda init() linie cu linie Metoda începe cu următoarele linii de cod // Utilizați aspectul GridBagLayout GridBagLayout gbag = new GridBagLayout(); GridBagConstraints gbc = new GridBagConstraintsO; setLayout(gbag); Pentru majoritatea applet-urilor mici, FlowLayout este cel mai potrivit tip de aspect, care este setat implicit Cu toate acestea, deoarece appleturile financiare solicită utilizatorului să introducă valori inițiale, este necesar să se ofere mai mult control asupra componentelor situate în fereastra appletului Acest lucru se face în mod convenabil folosind tipul de aspect GridBagLayout, care este obținut folosind clasa GridBagLayout Avantajul utilizării acestei clase este că puteți seta poziția relativă a componentelor în fereastră Componentele sunt așezate de-a lungul liniilor de grilă, fiecare rând având un număr diferit de coloane și fiecare componentă având dimensiuni diferite De aceea, acest aranjament se numește multi-grid (grid bag) Este o colecție de rețele individuale conectate între ele Locația și dimensiunea fiecărei componente pe plasă este determinată de setul de constrângeri asociate acesteia Constrângerile sunt conținute într-un obiect de tip GridBagConstraints Constrângerile conțin înălțimea și lățimea componentei, alinierea componentei și punctul său de ancorare Apoi, în metoda init(), sunt create etichete, casete de text și un buton Compute, așa cum se arată în fragmentul de mai jos Applet-uri și servlet-uri financiare Labei heading = nou Labei(„Calculează plăți lunare de împrumut”); Labei amountLab = new Labei("Principal"); Labei periodLab = new Labei ("Anii"); Labei rateLab = new Labei("Rata dobânzii"); Labei paymentLab = new Labei(„Plăți lunare”); amountText = new TextField( ) ; periodText = new TextField( ); paymentText = new TextField( ); rateText = new TextField( ); // Câmp pentru afișarea plății paymentText setEditable(false); dolt = buton nou ("Calculează"); Rețineți că câmpul de text care este menit să afișeze plățile lunare a fost setat doar pentru citire apelând metoda setEditable(false) Acest lucru face ca câmpul să apară vizual în gri Delimitatorii sunt apoi setați pentru fiecare componentă, așa cum se arată în fragmentul de mai jos // Setați grila, gbc weighty = ; // Folosește factorul de rând gbc gridwidth = GridBagConstraints REMAINDER; gbc anchor = GridBagConstraints NORTH; gbag setConstraints(titlu, gbc); // Ancorați componentele în partea dreaptă gbc anchor = GridBagConstraints EAST; gbc gridwidth = GridBagConstraints RELATIVE; gbag setConstraints(amountLab, gbc) ,-gbc gridwidth = GridBagConstraints REMAINDER; gbag setConstraints(amountText, gbc); gbc gridwidth = GridBagConstraints RELATIVE; gbag setConstraints(periodLab, gbc); gbc gridwidth = GridBagConstraints REMAINDER; gbag setConstraints(periodText, gbc); gbc gridwidth = GridBagConstraints RELATIVE; gbag setConstraints(rateLab, gbc); gbc gridwidth = GridBagConstraints REMAINDER; gbag setConstraints(rateText, gbc); gbc gridwidth = GridBagConstraints RELATIVE; gbag setConstraints(paymentLab, gbc); gbc gridwidth = GridBagConstraints REMAINDER; gbag setConstraints(paymentText, gbc); gbc anchor = GridBagConstraints CENTER; gbag setConstraints(dolt, gbc); La prima vedere, acest lucru pare destul de confuz, dar de fapt este destul de simplu Să ne amintim că fiecare linie a grilei este setată separat În rândurile date, se efectuează lucrări secvențiale În primul rând, greutatea fiecărui rând, stocată în variabila gbc weighty, este setată la Acest lucru îi spune managerului GridBagLayout să distribuie uniform spațiul vertical suplimentar care rămâne după plasarea componentelor Apoi variabila gbc gridwidth este setată la REMAINDER și gbc ancora este pusă la NORD Metoda setConstraints() adaugă o legendă obiectului gbag, care este referită de variabila de titlu Această secvență setează poziția titlului în partea de sus a grilei (la nord) și pleacă Capitolul Părăsește restul liniei Astfel, după executarea acestei secvențe de rânduri, titlul va fi situat în partea de sus a ferestrei și pe linie Apoi sunt adăugate patru casete de text și legendele corespunzătoare Mai întâi, variabila gbc este setată la EAST ancoră Acest lucru face ca toate comenzile să se alinieze pe partea dreaptă Apoi variabila gbc lățimea grilei este setată la RELATIVE și sunt adăugate etichete Variabila este apoi setată la REMAINDER și se adaugă câmpurile de text Astfel, fiecare câmp de text și etichetă ocupă un rând Acest proces se repetă până când toate cele patru casete de text și etichete au fost adăugate În cele din urmă, un buton Compute este adăugat în centrul ultimei linii După setarea tuturor limitatoarelor, componentele sunt adăugate în fereastră folosind următorul cod // Adăugați toate componentele adaugă (titlu); adaugă(cantitateLab); adaugă(amountText); add(periodLab); add(periodText); adaugă(rateLab); adauga (rataText); adaugă(paymentLab); adaugă(text de plată); add(doit); Apoi ascultătorii sunt înregistrați pentru cele trei câmpuri de text și butonul Calculează, așa cum se arată în codul următor // Înregistrați-vă pentru a primi notificări despre evenimente amountText addActionListener(this); periodText addActionListener(this); rateText addActionListener(this); dolt addActionListener(this); În cele din urmă, este setat formatul numeric pentru ieșirea a două cifre zecimale, nf = NumberFormat getlnstance(); nf setMinimumFractionDigits( ); nf setMaximumFractionDigits( ); metoda actionPerformedO Metoda actionPerformed() este apelată atunci când utilizatorul apasă tasta în timp ce câmpul de text este activ sau când se face clic pe butonul Calculare Această metodă apelează pur și simplu metoda repaint(), care în cele din urmă apelează metoda paint() pentru a desena imaginea metoda paint() Metoda paint() îndeplinește trei sarcini principale: primește informațiile despre împrumut introduse de utilizator, apelează metoda compute() pentru a calcula plățile împrumutului și afișează rezultatul calculului Să aruncăm o privire mai atentă la metoda paint() După ce variabilele sunt declarate în metoda paint(), liniile celor trei câmpuri de intrare sunt completate așa cum se arată mai jos Applet-uri și servlet-uri financiare String amountStr = amountText getText ; String periodStr = periodText getText(); String rateStr = rateText getText(); Apoi se execută blocul try și se verifică dacă toate cele trei câmpuri conțin date, pentru care se folosesc următoarele rânduri încerca { if(amountStr length() != O && periodStr length() != O rateStr length() != ) { Rețineți că utilizatorul trebuie să introducă suma inițială a împrumutului, perioada de rambursare a împrumutului și rata dobânzii Dacă toate cele trei câmpuri conțin informații, atunci lungimea șirului trebuie să fie mai mare decât zero Dacă toate cele trei câmpuri sunt completate, atunci valorile numerice corespunzătoare acestor linii sunt determinate și stocate în variabile separate Metoda compute() este apoi apelată pentru a calcula plățile împrumutului, iar rezultatul este afișat într-un câmp de text numai în citire la care se face referire de variabila paymentText, așa cum se arată mai jos principal = Double parseDouble(amountStr); numYears = Double parseDouble(periodStr); intRate = Double parseDouble(rateStr) / ; rezultat = calculează(); paymentText setText(nf format(rezultat)); Dacă utilizatorul nu a introdus niciun număr în unul dintre câmpuri, atunci o excepție NumberFormatException va fi aruncată în metoda Double parse Double() În acest caz, un mesaj de eroare va fi afișat în bara de stare și câmpul de text va fi șters așa cum se arată mai jos showStatus(""); // Ștergeți toate mesajele anterioare } captură (NumberFormatException exc) { showStatus(„Date nevalide”); paymentText setText( " " ); } metoda computeO Calculul rambursării creditului are loc prin metoda compute() Aici, calculul este implementat pur și simplu conform formulei descrise mai sus, folosind variabilele principal, intRate, numYears și payPerYear Rezultatul calculului este returnat Cadrul de bază utilizat în clasa RegPay este folosit în toate appleturile prezentate în acest capitol Calcularea valorii viitoare a unei investiții Un alt calcul financiar utilizat în mod obișnuit este calculul valorii viitoare a unei investiții pe baza investiției inițiale, a ratei de rentabilitate, a valorii dobânzii compuse pe an și a numărului de ani pentru care este calculată investiția De exemplu, puteți afla care va fi valoarea în ani dacă Capitolul timpul de așteptare este de de mii de dolari iar rata medie anuală este de % Appletul FutVal, conceput în acest scop, va răspunde cu ușurință la această întrebare Valoarea viitoare poate fi calculată folosind următoarea formulă: Valoare viitoare = principal * ((rateOfRet / compPerYear) + unde variabila rateOfRet specifică rata rentabilității, variabila principal conține valoarea inițială a sumei investiției, variabila compPerYear specifică perioadele de capitalizare pe an, iar variabila numYears specifică numărul de ani care determină perioada investiției Dacă utilizați o rată anuală de rentabilitate pentru rata variabilă a rateiOfRet, atunci numărul perioadelor de dobândă compusă va fi Aplicația FutVal de mai jos folosește această formulă pentru a calcula valoarea viitoare a unei investiții Afișajul vizual al applet-ului este prezentat în fig Orez Applet FutVal Excluzând diferențele dintre formulele de calcul din metodele compute(), appletul este similar cu applet-ul RegPay descris în secțiunea anterioară // Calculul valorii viitoare a investițiilor import java awt *; import java awt event *; import java applet; import java text *; /* */ clasa publică FutVal extinde Applet implementsActionListener { Applet-uri și servlet-uri financiare TextField amountText, futvalText, periodText, rateText, compText; Button dolt; principal dublu; // Capital inițial dublu rateOfRet; // Rata profitului dublu numYears; // Termenul investiției în ani int cotnpPerAn; // Numărul de perioade de dobândă compusă NumberFormatnf; public void init() { // Folosește un aspect al pungii cu grilă GridBagLayout gbag = new GridBagLayout(); GridBagConstraints gbc = new GridBagConstraintsO; setLayout(gbag),- Labei heading = nou Labei(„Valoarea viitoare a unei investiții”); Labei amountLab = new Labei("Principal"); Labei periodLab = new Labei ("Anii"); Labei rateLab = new Labei("Rata de rentabilitate"); Labei futvalLab= nou Labei(„Valoarea viitoare a investiției”); Labei compLab= nou Labei(„Perioade compuse pe an”); amountText = new TextField( ); periodText = new TextField( ); footvalText = new TextField( ); rateText = new TextField( ); compText = new TextField( ); // Câmp pentru afișarea valorii viitoare a investițiilor futvalText setEditable(false),-dolt = new Button("Calculează"); // Setați managerul de locație gbc greutate = , ; // Folosește factorul gbc gridwidth = GridBagConstraints REMAINDER; gbc anchor = GridBagConstraints NORTH; gbag setConstraints(titlu, gbc); // Legarea componentelor în partea dreaptă gbc anchor = GridBagConstraints EAST; gbc gridwidth = GridBagConstraints RELATIVE; gbag setConstraints(amountLab, gbc); gbc gridwidth = GridBagConstraints REMAINDER; gbag setConstraints(amountText, gbc) ,- gbc gridwidth = GridBagConstraints RELATIVE; gbag setConstraints(periodLab, gbc); gbc gridwidth = GridBagConstraints REMAINDER; gbag setConstraints(periodText, gbc); gbc gridwidth = GridBagConstraints RELATIVE; gbag setConstraints(rateLab, gbc); gbc gridwidth = GridBagConstraints REMAINDER; gbag setConstraints(rateText, gbc); gbc gridwidth = GridBagConstraints RELATIVE; gbag setConstraints(compLab, gbc); gbc gridwidth = GridBagConstraints REMAINDER; gbag setConstraints(compText, gbc); gbc gridwidth = GridBagConstraints RELATIVE; gbag setConstraints(futvalLab, gbc); gbc gridwidth = GridBagConstraints REMAINDER; gbag setConstraints(futvalText, gbc); gbc anchor = GridBagConstraints CENTER; gbag setConstraints(dolt, gbc); Capitolul adaugă (titlu); adaugă(cantitateLab); adaugă(amountText); add(periodLab); add(periodText); adaugă(rateLab); adauga (rataText); add(compLab); add(compText); add(futvalLab); add(futvalText); adauga (dolt); // Înregistrați-vă pentru a primi notificări despre evenimente amountText addActionListener(this); periodText addActionListener(this); rateText addActionListener(this); compText addActionListener(this); dolt addActionListener(this); nf = NumberFormat getInstance(); nf setMinimumFractionDigits( ); nf setMaximumFractionDigits( ) ; } /* Utilizatorul a apăsat tasta Enter în timp ce câmpul de text era activ sau a făcut clic pe butonul Compute */ public void actionPerformed(ActionEvent ae) { repaint(); } vopsea public void(Grafica g) { rezultat dublu = , ; String amountStr = amountText getText(); String periodStr = periodText getText(); String rateStr = rateText getText(); String compStr = compText getText(); încerca { if(amountStr length() != && periodStr length() != && rateStr length() != && compStr length() != ) { principal = Double parseDouble(amountStr); numYears = Double parseDouble(periodStr); rateOfRet = Double parseDouble(rateStr) / ; compPerYear = Integer parselnt(compStr); rezultat = calculează(); futvalText setText(nf format(rezultat)); } showStatus(""); // Ștergeți mesajele anterioare } catch (NumberFormatException exc) { showStatus(„Date nevalide”); footvalText setText('"'); / Calculați valoarea viitoare calcul dublu() { dublu b, e; b = ( + rateOfRet/compPerYear); e = compPerYear * numYears; returnează principal * Math pow(b, e); Applet-uri și servlet-uri financiare Determinarea mărimii investiției inițiale pentru a atinge valoarea viitoare necesară Uneori trebuie să știți ce investiție inițială trebuie făcută pentru a obține valoarea viitoare necesară De exemplu, dacă veți economisi bani pentru studiile universitare ale copiilor dvs și știți că trebuie să aveți USD timp de cinci ani, cât trebuie să investești la % pentru a obține fondurile necesare? Aplicația Initlnv de mai jos vă va ajuta să răspundeți la această întrebare Formula de calcul a investiției inițiale este următoarea: Investiție inițială = valoare țintă / (((rateOfRet / compPerYear) + iy°rapPerYear *numYeare) unde variabila rateOfRet definește rata rentabilității, variabila targetValue conține soldul la începutul perioadei, variabila compPerYear definește dobânda compusă perioade de calcul pentru anul, iar variabila numYears definește perioada de investiție în ani Dacă utilizați rata anuală de rentabilitate pentru variabila rateOfRet, atunci numărul de perioade de capitalizare va fi Aplicația Initlnv de mai jos folosește formula de mai sus pentru a calcula investiția inițială și pentru a obține suma necesară în viitor Funcționarea applet-ului este prezentată în fig Orez Applet Initlnv /* Calculul investiției inițiale pentru a obține suma necesară în viitor */ import java awt *; import java awt event *; Capitolul import java applet *; import java text *; /* */ clasa publică Initlnv extinde Applet implementează ActionListener { TextField targetText, initialText, periodText, rateText, compText; Button dolt; dublu targetValue; // Sold la începutul perioadei dublu rateOfRet; // Rata profitului double numYears,- // Termenul investiției în ani, int compPerYear; // Numărul de calcule ale dobânzii compuse NumberFormatnf; public void init() { // Utilizați managerul de aspect GridBagLayout GridBagLayout gbag = new GridBagLayout(); GridBagConstraints gbc = new GridBagConstraintsO; setLayout(gbag); Labei heading = nou Labei ("Este necesară investiția inițială pentru " + „Valoarea viitoare”); Labei targetLab = new Labei(„Valoarea viitoare dorită”); LabeiperiodLab = nou Labei(„Ani”) ,- Labei rateLab = new Labei("Rata de rentabilitate"); Labei compLab ■= nou Labei(„Perioade compuse pe an”); initialLab = nou Labei ("Este necesară investiția inițială"); targetText = new TextField( ); periodText = new TextField( ); initialText = new TextField( ); rateText = new TextField( ); compText = new TextField( ); // Câmp pentru afișarea valorii inițiale initialText setEditable(false); dolt = newButton ("Calculează") // Setați grila gbc greutate = , ; // Folosește factorul gbc gridwidth = GridBagConstraints REMAINDER; gbc anchor = GridBagConstraints NORTH; gbag setConstraints(titlu, gbc); // Legarea componentelor în partea dreaptă gbc anchor = GridBagConstraints EAST; gbc gridwidth = GridBagConstraints RELATIVE; gbag setConstraints(targetLab, gbc); gbc gridwidth = GridBagConstraints REMAINDER; gbag setConstraints(targetText, gbc); gbc gridwidth = GridBagConstraints RELATIVE; gbag setConstraints(periodLab, gbc); gbc gridwidth = GridBagConstraints REMAINDER; gbag setConstraints(periodText, gbc); gbc gridwidth = GridBagConstraints RELATIVE; gbag setConstraints(rateLab, gbc); gbc gridwidth = GridBagConstraints REMAINDER; gbag setConstraints(rateText, gbc) ,- Applet-uri și servlet-uri financiare gbc gridwidth = GridBagConstraints RELATIVE; gbag setConstraints(compLab, gbc); gbc gridwidth = GridBagConstraints REMAINDER; gbag setConstraints(compText, gbc); gbc gridwidth = GridBagConstraints RELATIVE; gbag setConstraints(initialLab, gbc); gbc gridwidth = GridBagConstraints REMAINDER; gbag setConstraints(initialText, gbc); gbc anchor = GridBagConstraints CENTER; gbag setConstraints(dolt, gbc); // Adăugați toate componentele adaugă (titlu); adauga(targetLab); adauga(targetText); add(periodLab); add(periodText); adaugă(rateLab); adauga (rataText); add(compLab); add(compText); add(initialLab); adaugă(text inițial),- adauga (dolt); // Înregistrați-vă pentru a primi notificări despre evenimente targetText addActionListener(this); periodText addActionListener(this) ; rateText addActionListener(this); compText addActionListener(this) ; dolt addActionListener(this); nf = NumberFormat getInstance(); nf setMinimumFractionDigits( ); nf setMaximumFractionDigits( ) ; } /* Utilizatorul a apăsat tasta Enter în timp ce câmpul de text era activ sau a făcut clic pe butonul Compute */ public void actionPerformed(ActionEvent ae) { vopsi din nou(); } vopsea public void(Grafica g) { rezultat dublu = , ; String targetStr = targetText getText(); String periodStr = periodText getText(); String rateStr = rateText getText(); String compStr = compText getText(); încerca { if(targetStr length() != && periodStr length() != && rateStr length() != && compStr length() != ) { targetValue = Double parseDouble(targetStr); numYears = Double parseDouble(periodStr); rateOfRet = Double parseDouble(rateStr) / ; compPerYear = Integer parselnt(compStr); rezultat = calculează(); initialText setText(nf format(rezultat)); } showStatus(""); // Ștergeți mesajele anterioare } catch (NumberFormatException exc) { Capitolul showStatus(„Date nevalide”); initialText setText(""); } } // Calculați investiția inițială necesară calcul dublu() { dublu b, e; b = ( + rateOfRet/compPerYear); e = compPerYear * numYears; return targetValue / Math pow(b, e),- } } Determinarea investiției inițiale pentru obținerea venitului anual necesar Un alt calcul financiar folosit în mod obișnuit este calculul sumei de bani care trebuie investită pentru a genera randamentul anual dorit De exemplu, vrei să primești mii de dolari pe lună timp de de ani după pensionare Prin urmare, trebuie să știi cât trebuie să investești pentru a primi astfel de bani La această întrebare se poate răspunde folosind următoarea formulă: Investiție inițială = ((regWD * wdPerYear) / rateOfRet) * ( -( / (rateOfRet/wdPerYear + l)'“,,>'rYrar •,,u,nY“r)) unde variabila rateOfRet specifică rata rentabilității, variabila regWD conține valoarea plăților regulate în numerar necesare, variabila wdPerYear specifică numărul de plăți pe an, iar variabila numYears specifică perioada de plată Aplicația Renta, care este listată mai jos, calculează suma investiției inițiale pentru a primi plățile necesare Pe fig Figura prezintă fereastra applet-ului de lucru /* Calculați mărimea investiției inițiale pentru a obține plățile necesare Cu alte cuvinte, se determină mărimea investiției inițiale, pe baza căreia se va putea primi regulat suma necesară într-o perioadă dată */ import java awt *; import java awt event *; import java applet *; import java text *; /* */ public class Annuity extinde Applet implementează ActionListener { TextField regWDText, initialText, periodText, rateText, numWDText; Button dolt; doubleregWDAmount; // Suma plății, dublu rateOfRet; // Rata profitului dublu numYears; // Termen de plată în ani, int numPerYear; // Numărul de plăți pe an Applet-uri și servlet-uri financiare NumberFormatnf; public void init() { // Utilizați managerul GridBagLayout GridBagLayout gbag = new GridBagLayout(); GridBagConstraints gbc = new GridBagConstraintsO; setLayout(gbag); Labei heading = nou Labei ("Este necesară investiția inițială pentru " + „Retrageri regulate”); regWDLab = new Labei("Retragere dorită"); Labei periodLab = new Labei ("Anii"); Labei rateLab = new Labei ("Rata de rentabilitate"),- numWDLab = nou Labei(„Numărul de retrageri pe an”); initialLab = nou Labei ("Este necesară investiția inițială"); regWDText = new TextField( ); periodText = new TextField( ),-initialText = new TextField( ); rateText = new TextField( ); numWDText = new TextField( ); // Câmp pentru afișarea atașamentelor inițiale initialText setEditable(false),-dolt = new Button("Compute"); // Setați grila gbc greutate = , ; // Utilizați coeficientul gbc gridwidth = GridBagConstraints REMAINDER; gbc anchor = GridBagConstraints NORTH; gbag setConstraints(titlu, gbc); // Legarea componentelor în partea dreaptă gbc anchor = GridBagConstraints EAST; gbc gridwidth = GridBagConstraints RELATIVE; gbag setConstraints(regWDLab, gbc); gbc gridwidth = GridBagConstraints REMAINDER; gbag setConstraints(regWDText, gbc); gbc gridwidth = GridBagConstraints RELATIVE; gbag setConstraints(periodLab, gbc),- gbc gridwidth = GridBagConstraints REMAINDER; gbag setConstraints(periodText, gbc) ,- gbc gridwidth = GridBagConstraints RELATIVE; gbag setConstraints(rateLab, gbc); gbc gridwidth = GridBagConstraints REMAINDER; gbag setConstraints(rateText, gbc),- gbc gridwidth = GridBagConstraints RELATIVE; gbag setConstraints(numWDLab, gbc); gbc gridwidth = GridBagConstraints REMAINDER; gbag setConstraints(numWDText, gbc),- gbc gridwidth = GridBagConstraints RELATIVE; gbag setConstraints(initialLab, gbc); gbc gridwidth = GridBagConstraints REMAINDER; gbag setConstraints(initialText, gbc); gbc anchor = GridBagConstraints CENTER; gbag setConstraints(dolt, gbc); // Adăugați toate componentele ' adaugă (titlu) ,- adaugă (regWDLab); adaugă (regWDText); Capitolul add(periodLab); add(periodText); adaugă(rateLab); adauga (rataText); add(numWDLab); adaugă(numWDText); add(initialLab); add(initialText); adauga (dolt); // Înregistrați-vă pentru a primi notificări despre evenimente regWDText addActionListener(this); periodText addActionListener(this); rateText addActionListener(this) ; numWDText addActionListener(this) ; dolt addActionListener(this); nf = NumberFormat getInstance(); nf setMinimumFractionDigits( ); nf setMaximumFractionDigits( ); } // Utilizatorul a apăsat pe Enter într-un câmp de text public void actionPerformed(ActionEvent ae) { repaint(); vopsea public void(Grafica g) { rezultat dublu = , ; regWDStr = regWDText getText(); String periodStr = periodText getText(); String rateStr = rateText getText(); String numWDStr = numWDText getText() ; încerca { if(regWDStr length() != periodStr length() != && rateStr length() != && numWDStr length() != ) { regWDAmount = Double parseDouble(regWDStr); numYears = Double parseDouble(periodStr); rateOfRet = Double parseDouble(rateStr) / ; numPerYear = Integer parselnt(numWDStr); rezultat = calculează(); initialText setText(nf format(rezultat)); } showStatus(""); // Ștergeți mesajele anterioare } catch (NumberFormatException exc) { showStatus("Date invalide"); initialText setText(""); // Calculați investiția inițială necesară, dublu calcul() { dublu b, e; dublu tl, t ; tl = (regWDAmount * numPerYear) / rateOfRet; b = ( + rateOfRet/numPerYear); e = numPerAn * numYears; t = - ( / Math pow(b, e)); returnează tl*t ; Applet-uri și servlet-uri financiare Orez Applet de anuitate Determinarea venitului anual pentru o investiție inițială dată Cu ajutorul unui alt calculator financiar, puteți calcula venitul maxim anual (cu retrageri regulate de bani) care poate fi obținut cu o anumită investiție inițială de capital după o anumită perioadă de timp De exemplu, dacă ai de mii de dolari într-un cont de pensionare, cât poți câștiga în fiecare lună timp de de ani, presupunând o rată de rentabilitate de %? Formula de calcul a acestei valori ar fi: Retragere maximă = principal * (((rateOfRet / wdPerYear) / (- + ((rateOfRet/wdPerYear) + + (rateOfRet / wdPerYear)) unde variabila rateOfRet specifică rata rentabilității, variabila principal conține valoarea inițială a sumei investiției, variabila wdPerYear specifică numărul de plăți pe an, iar variabila numYears specifică perioada de plată Aplicația MaxWD, care este listată mai jos, calculează suma maximă de plăți obișnuite care pot fi primite pe baza perioadei de plată la o rată de rentabilitate presupusă Funcționarea applet-ului este prezentată în fig Capitolul Orez Applet MaxWD /* Calculează suma maximă de plăți regulate care pot fi primite pe baza perioadei de plată la rata de rentabilitate presupusă */ import java awt *; import java awt event *; import java applet *; import java text *; /* */ Clasa publică RemBal extinde Applet implementsActionListener { TextField orgPText, paymentText, remBalText, rateText, numPayText; Button dolt; dublu orgPrincipal; // Capital inițial dublu intRate; // Dobândă plata dubla; // Suma fiecărei plăți dublu numPlăți; // Numărul de plăți efectuate /* Numărul de plăți pe an Această valoare poate fi lăsată să fie introdusă de către utilizator */ final int payPerYear = ; NumberFormatnf; public void initO { // Utilizați aspectul GridBagLayout GridBagLayout gbag = new GridBagLayout(); Capitolul GridBagConstraints gbc = new GridBagConstraintsO; setLayout(gbag); Labei heading = nou Labei(„Găsiți soldul împrumutului”); Labei orgPLab = new Labei("Original Principal"); Labei paymentLab = new Labei("Suma de plată"); Labei numPayLab = new Labei(„Numărul de plăți efectuate”); Labei rateLab = new Labei("Rata dobânzii"); Labei remBalLab = new Labei("Soldul rămas"); orgPText = new TextField( ); paymentText = new TextField( ); remBalText = new TextField( ); rateText = new TextField( ); numPayText = new TextField( ); // Câmp pentru afișarea plăților remBalText setEditable(false); dolt = newButton ("Calculează"); // Setați grila, gbc weighty = ; // folosiți o greutate de rând de gbc gridwidth = GridBagConstraints REMAINDER; gbc anchor = GridBagConstraints NORTH; gbag setConstraints(titlu, gbc); // Anchor componente pe partea dreaptă, gbc anchor = GridBagConstraints EAST; gbc gridwidth = GridBagConstraints RELATIVE; gbag setConstraints(orgPLab, gbc); gbc gridwidth = GridBagConstraints REMAINDER; gbag setConstraints(orgPText, gbc); gbc gridwidth = GridBagConstraints RELATIVE; gbag setConstraints(paymentLab, gbc); gbc gridwidth = GridBagConstraints REMAINDER; gbag setConstraints(paymentText, gbc); gbc gridwidth = GridBagConstraints RELATIVE; gbag setConstraints(rateLab, gbc); gbc gridwidth = GridBagConstraints REMAINDER; gbag setConstraints(rateText, gbc); gbc gridwidth = GridBagConstraints RELATIVE; gbag setConstraints(numPayLab, gbc); gbc gridwidth = GridBagConstraints REMAINDER; gbag setConstraints(numPayText, gbc); gbc gridwidth = GridBagConstraints RELATIVE; gbag setConstraints(remBalLab, gbc); gbc gridwidth = GridBagConstraints REMAINDER; gbag setConstraints(remBalText, gbc); gbc anchor = GridBagConstraints CENTER; gbag setConstraints(dolt, gbc); // Adăugați toate componentele adaugă (titlu); add(orgPLab); adaugă(orgPText); adaugă(paymentLab); adaugă(text de plată); add(numPayLab); add(numPayText) ,- adaugă(rateLab); adauga (rataText); add(remBalLab); Applet-uri și servlet-uri financiare add(remBalText); adauga (dolt); // Înregistrați-vă pentru a primi notificări despre evenimente orgPText addActionListener(this); numPayText addActionListener(this); rateText addActionListener(this); paymentText addActionListener(this); dolt addActionListener(this); nf = NumberFormat getInstance(); nf setMinimumFractionDigits( ); nf setMaximumFractionDigits( ) ; } /* Utilizatorul a apăsat tasta Enter în timp ce câmpul de text era activ sau a făcut clic pe butonul Compute */ public void actionPerformed(ActionEvent ae) { repaint(); } vopsea public void(Grafica g) { rezultat dublu = , ; String orgPStr = orgPText getText(); String numPayStr = numPayText getText(); String rateStr = rateText getText(); String payStr = paymentText getText(); încerca { if(orgPStr length() != && numPayStr length() != && rateStr length() != && payStr length() != ) { orgPrincipal = Double parseDouble(orgPStr); numPayments = Double parseDouble(numPayStr); intRate = Double parseDouble(rateStr) / ; plata = Double parseDouble(payStr); rezultat = calculează(); remBalText setText(nf format(rezultat)); } showStatus(""); // Ștergeți mesajele anterioare } catch (NumberFormatException exc) { showStatus("Date invalide"); remBalText setText(" "); // Calculați soldul rămas al împrumutului, dublu calcul() { doublebal = orgPrincipal; tarif dublu = intRate / payPerYear; for(int i = ; i " + " " + " Introduceți suma de finanțat: " + Applet-uri și servlet-uri financiare " Introduceți termenul în ani: " + " Introduceți rata dobânzii: " + " cinput type=textbox name=\"rate\”" + "dimensiune= valoare=\""); pw prinț(rateStr + ; pw print(" Plată lunară: " + " "); pw println(" "); } // Efectuați calcule calcul dublu() { număr dublu; denumire dubla; dublu b, e; numer = intRate * principal / payPerYear; e = -(payPerYear * numYears); b = (intRate / payPerYear) + , ; denom = , - Math pow(b, e); returnează numărul/denumirea; } } Primul lucru de observat este că servletul RegPayS conține doar două metode: doGet() și compute() Metoda compute() este aceeași folosită în applet Metoda doGet() este definită în clasa HttpServlet, care este baza pentru clasa RegPayS Această metodă este apelată de servlet atunci când servletul trebuie să răspundă la o solicitare GET Rețineți că transmite referințe la obiectele HttpServletRequest și HttpServletResponse asociate cu această solicitare Din parametrul de cerere, servletul primește argumentele asociate cu cererea Pentru a face acest lucru, este apelată metoda getParameter() Parametrul returnat este de tip șir Astfel, valorile digitale trebuie convertite în binare Dacă parametrul nu este disponibil, este returnat null De la obiectul răspuns, servletul primește fluxul în care ar trebui să fie scrisă ieșirea Răspunsul este apoi returnat browserului prin trimiterea lui într-un flux Înainte de a crea un obiect PrintWriter pentru fluxul de ieșire, tipul de ieșire trebuie setat la text/html apelând metoda setContentType() Puteți apela servletul RegPayS fără a seta niciun parametru Dacă servletul este apelat fără parametri, atunci va fi afișat un formular gol pentru calcularea împrumutului Dacă furnizați parametrii necesari, servletul RegPayS va calcula plățile împrumutului și va afișa din nou formularul cu câmpul de plată completat, așa cum se arată în Figura Capitolul Orez Servlet RegPayS în acțiune Cea mai simplă modalitate de a accesa servletul RegPayS este să vă conectați la adresa dată fără a trece niciun parametru De exemplu, când utilizați mediul Tomcat, puteți introduce următorul rând Calcul de împrumut Rezultă un link numit Calculator de împrumut către servletul RegPayS găsit în directorul de exemple Tomcat Rețineți că nu sunt specificați parametri Acest lucru face ca codul HTML să fie returnat pentru a afișa un formular gol De asemenea, puteți apela servletul RegPayS creând manual un formular gol Cum se face acest lucru este prezentat mai jos, folosind din nou directorul Tomcat Introduceți suma de finanțat: Introduceți termenul în ani: Applet-uri și servlet-uri financiare cinput type=textbox name="period" size= value=""> Introduceți rata dobânzii: cinput type=textbox name="rate" size= value=""> Plată lunară: cinput READONLY type=textbox name="payment" size= value=""> Ce altceva se mai poate face Primul lucru pe care doriți să-l faceți este să convertiți restul applet-urilor financiare în servlet-uri Deoarece toate aplicațiile financiare sunt construite pe același principiu, trebuie doar să urmați aceiași pași ca atunci când convertiți appletul RegPay Există multe alte calculatoare financiare care pot fi implementate ca applet-uri sau servlet-uri S-ar putea să doriți să creați o aplicație mare care să combine toate calculatoarele financiare prezentate în acest capitol sau pe cele pe care le-ați dezvoltat singur și care permite utilizatorilor să aleagă dintr-un meniu de calculatoare CAPITOL Căutarea deciziilor Capitolul La sfârșitul acestei cărți, va fi explorată o disciplină interesantă a programării: inteligența artificială (AI) După cum s-a menționat de multe ori, această carte a fost scrisă pentru a demonstra puterea și bogăția limbajului Java Unele dintre trăsăturile distinctive ale limbajului au fost deja arătate, dar poate cea mai bună demonstrație a posibilităților uimitoare ale Java va fi implementarea aplicațiilor de inteligență artificială Capacitățile puternice de procesare a șirurilor Java și clasa Stack fac aplicațiile AI vizuale și complete Modelul obiect Java colectat de gunoi face ca codul să fie bine înțeles Acest ultim capitol arată că limbajul Java este cel mai potrivit limbaj pentru dezvoltarea programelor de inteligență artificială Domeniul inteligenței artificiale include mai multe secțiuni independente, dar majoritatea aplicațiilor se bazează pe problema luării deciziilor Practic, există două moduri de a rezolva problema Prima modalitate este de a rezolva problema prin aplicarea unei serii de proceduri deterministe care garantează întotdeauna succesul, cum ar fi calcularea sinusului unui unghi sau luarea rădăcinii pătrate Pentru acest tip de problemă, este ușor să dezvoltați un algoritm care va fi executat în mod unic Dar, într-o situație reală, nu toate problemele permit o soluție atât de simplă Unele probleme pot fi rezolvate doar prin metoda de a găsi o soluție Pentru a rezolva astfel de probleme se folosesc algoritmi de inteligență artificială Pentru a înțelege de ce căutarea este atât de importantă în AI, luați în considerare următoarele puncte Una dintre primele cercetări în IA a fost dezvoltarea unei modalități generale de a găsi o soluție Un astfel de program general de căutare a soluțiilor poate găsi o soluție pentru diverse probleme care nu au o soluție specifică, deja dezvoltată Și obținerea de soluții pentru astfel de probleme este foarte de dorit Din păcate, implementarea unui program de găsire a unei soluții generale este extrem de dificilă și, în ciuda întregii sale atractive, rămâne totuși problematică Unele dintre dificultăți provin din volumul și complexitatea multor situații din lumea reală Întrucât rezolvarea problemei găsirii unei soluții generale va fi destul de complexă și complexă, în prezent, problemele specifice individuale de găsire a unei soluții sunt prioritare Și în acest capitol nu există o încercare ambițioasă de a găsi o soluție la problema găsirii unei soluții generale pentru toate cazurile, vor fi luate în considerare doar unele probleme de căutare care au o aplicație destul de largă Introducere și terminologie Să presupunem că ți-ai pierdut cheile mașinii Cu siguranță știi doar că sunt undeva în casa ta, al cărui plan schematic este prezentat mai jos Începi căutarea de la ușa din față (marcată cu un X pe plan) Mai întâi te uiți prin sufragerie Apoi mergi pe hol și te uiți în primul dormitor, te întorci pe hol și te uiți în al doilea dormitor, iar din nou prin hol intri în dormitorul matrimonial Negăsind nimic, te întorci prin sufragerie și continui căutarea în bucătărie, unde găsești cheile Această situație poate fi reprezentată cu ușurință folosind un grafic, așa cum se arată în Fig Prezentarea problemei de căutare într-o formă grafică ajută la rezolvarea problemei de căutare și la găsirea mai rapidă a unei soluții potrivite Căutarea deciziilor Pe baza datelor anterioare, introducem termenii pe care îi vom folosi pe tot parcursul acestui capitol Nod Punct unic Nod final Spațiu de căutare țintă Euristică Cale de căutare Nod la care se termină calea Set de toate nodurile Nodul care face obiectul căutării Informații preliminare despre nodul care are un avantaj față de alte noduri Graficul direcționat pentru nodurile care conduc la obiectiv În exemplul cheie pierdută, fiecare cameră din casă este un nod, întreaga casă este spațiul de căutare, ținta de căutare este bucătăria și calea de căutare este afișată folosind un grafic (vezi Figura ) Dormitoarele, bucătăria și baia sunt nodurile de capăt Euristica nu este prezentată pe grafic, deoarece aceasta este doar o presupunere pentru a vă ajuta să alegeți cea mai bună cale start Orez Modul de a găsi cheile pierdute Capitolul explozie combinatorie Luând în considerare exemplul anterior, ați putea crede că găsirea unei soluții este un lucru destul de simplu - doar începeți o căutare secvențială și o continuați până când se ajunge la un rezultat În cazul extrem de simplu al căutării cheilor, exact așa se întâmplă, deoarece spațiul de căutare este foarte mic Dar pentru majoritatea problemelor, în special cele pentru care veți folosi un computer, numărul de noduri va fi mult mai mare și spațiul de căutare va fi, de asemenea, mare, rezultând un număr mare de căi de căutare Dificultatea este că adesea adăugarea unui singur nod în spațiul de căutare are ca rezultat multe căi de căutare suplimentare Ca rezultat, numărul de căi potențiale de căutare țintă crește neliniar în comparație cu creșterea spațiului de căutare În acest caz, numărul căilor de căutare crește foarte repede De exemplu, luați în considerare doar trei obiecte - A, B și C, ale căror poziții relative sunt prezentate în tabelul de mai jos Sunt posibile șase permutări ABC A C B B C A TU S V A TAXI Puteți vedea cu ușurință că prin poziționarea obiectelor A, B și C în moduri diferite unul față de celălalt, se obțin doar aceste șase permutări Totuși, în loc să faci permutări analizând diferite situații, poți obține numărul de permutări diferite folosind o formulă care este folosită într-un domeniu al matematicii numit combinatorică, care studiază diferite moduri de a combina obiecte și de a număra numărul de combinații Conform acestei formule, numărul de moduri în care N obiecte pot fi ordonate este N! (N-factorial) Factorialul se calculează înmulțind o succesiune de numere, fiecare mai mică decât precedentul, începând cu un număr egal cu numărul de obiecte și terminând cu unu În cazul nostru, pentru trei obiecte, acesta va fi * * , ceea ce este egal cu Dacă luăm patru obiecte, atunci acesta va fi ( * * ) Pentru cinci obiecte va fi , iar pentru șase va fi Pentru de obiecte va fi un număr uriaș Pe fig prezintă un grafic al creșterii numărului de permutări Această situație se numește explozie combinatorie Prin urmare, dacă numărul de obiecte diferite depășește , devine foarte dificil să analizezi toate combinațiile, iar cu un număr semnificativ de obiecte, chiar și numărarea numărului de permutări va dura foarte mult timp Această situație se poate întâmpla atunci când, cu o ușoară creștere a spațiului de căutare, numărul de căi de căutare devine foarte mare Aceasta va fi o explozie combinatorie și, prin urmare, numai în cele mai simple cazuri este permisă utilizarea analizei euristice În căutarea euristică, toate nodurile sunt ocolite Această metodă este adesea denumită metoda „forței brute” Metoda „rough si” Căutarea deciziilor ly” funcționează întotdeauna, dar adesea nu poate fi folosit deoarece soluția va dura prea mult sau va necesita resurse semnificative ale mașinii și, de obicei, ambele Din acest motiv, tehnologiile de inteligență artificială se dezvoltă rapid Orez Explozie combinatorie în calcul factorial Capitolul Metoda de căutare Găsirea unei soluții se poate face în mai multe moduri Principalele sunt: ■ căutarea în profunzime; ■ căutarea pe lăţimea întâi; ■ căutarea unui extremum; ■ cel mai mic cost Fiecare dintre aceste metode va fi discutată în detaliu mai jos Scorul de căutare Analiza comparativă a performanței diferitelor metode de căutare este destul de dificilă În cazul nostru, vom folosi doar două dimensiuni ■ Cât de repede poate fi găsită o soluție? ■ Cât de optimă este soluţia? Există unele tipuri de probleme pentru care orice acțiune poate fi considerată o soluție, în alte cazuri o soluție poate fi găsită cu un efort minim În aceste cazuri, prima măsurătoare este deosebit de importantă În alte situații, calitatea soluției este mai importantă Viteza de căutare depinde atât de dimensiunea spațiului de căutare, cât și de numărul de noduri scanate pentru a găsi soluția Deoarece iterarea înapoi de la nodul final este ineficientă, aceste opțiuni ar trebui excluse Când căutați folosind metode de inteligență artificială, poate fi găsită cea mai bună soluție, sau poate doar o soluție bună Determinarea celei mai bune soluții necesită o căutare completă secvențială, deoarece uneori aceasta va fi singura modalitate de a ști că această soluție este cea mai bună Determinarea unei soluții bune, pe de altă parte, înseamnă definirea unei soluții cu o căutare limitată Nu analizează prezența celei mai bune soluții După cum veți vedea, toate tehnicile de căutare descrise în acest capitol funcționează mai bine în unele situații decât în altele, așa că este greu de spus că o metodă este întotdeauna mai bună decât alta Dar se poate spune despre metodele individuale că acestea sunt cele mai bune în majoritatea cazurilor De asemenea, o declarație clară a problemei poate ajuta adesea la alegerea celei mai bune metode O sarcină Luați în considerare o problemă pentru care vom folosi diverse metode de căutare Să presupunem că ești un agent de turism și că ai un client urât care dorește să zboare de la New York la Los Angeles doar cu liniile aeriene XYZ Încerci să-i explici clientului că această companie nu are zboruri directe de la New York la Los Angeles, dar clientul insistă că are încredere doar în această companie Deci tu Căutarea deciziilor trebuie să aleagă o rută aeriană între New York și Los Angeles, care va consta din rute operate de această companie Rutele căilor aeriene sunt prezentate în Tabelul de mai jos Tabelul Rute aeriene Distanța traseului New York - Chicago mile Chicago - Denver mile New York - Toronto mile New York - Denver mile Toronto - Calgary mile Toronto - Los Angeles mile Toronto - Chicago mile Denver - Urbana mile Denver - Houston mile Houston - Los Angeles mile Denver - Los Angeles mile Chiar și cu o privire rapidă pe masă, puteți înțelege că clientul poate zbura de la New York la Los Angeles folosind rutele acestor companii Provocarea este să scrii un program Java care să facă ceea ce tocmai ai „făcut în capul tău” Reprezentare grafică Informațiile despre programul de zbor pentru companiile XYZ pot fi exprimate folosind graficul direcționat prezentat în Fig Un grafic direcționat este un grafic obișnuit în care toate nodurile sunt conectate prin linii cu săgeți care indică direcția de mișcare Într-un grafic direcționat, nu vă puteți deplasa împotriva direcției indicate de săgeată Pentru a reprezenta mai vizual întreaga imagine, puteți redesena graficul sub forma unui arbore, așa cum se arată în Fig La acest grafic ne vom referi în restul capitolului Punctul de capăt al căii este Los Angeles (încercuit) Vă rugăm să rețineți că orașele individuale pot fi localizate în mai multe locuri pe grafic, ceea ce face mai ușor de explorat Astfel, o reprezentare arborescentă a unui grafic nu este un arbore binar Acest lucru se face pentru prezentare vizuală Acum totul este pregătit pentru a începe dezvoltarea programelor care vor găsi o cale între New York și Los Angeles Capitolul Orez Graficul direcționat al programelor de zbor ale companiei XYZ ChkYorl Chicago Toronto Denver Denver Los Angeles Chicago Calgary, Los Angeles 'Los Angeles} Houston Urbana ^ Los Angeles Orez Graficul de traseu sub forma unui arbore Căutarea deciziilor Clasa Flightinfo Scrierea unui instrument de căutare a rutei de la New York la Los Angeles necesită o bază de date cu informații despre zborurile companiei XYZ Fiecare element al bazei de date trebuie să conțină orașele de origine și destinație, distanțele dintre ele și un steag care indică o întoarcere Aceste informații sunt conținute în clasa FlightInfo prezentată mai jos // Informații despre zboruri, clasa FlightInfo { String de la; String to; int distanta; skip boolean; // Folosit pentru a indica o întoarcere FlightInfo(Șir f, șir t, int d) { de la = f; la = t; distanta = d; skip=fals; } } Această clasă va fi folosită în toate programele de căutare descrise în restul capitolului Căutare profundă Căutarea în profunzime parcurge toate căile posibile până la capăt înainte de a trece la următoarea cale Pentru o mai bună înțelegere a modului în care funcționează această metodă, luați în considerare următorul arbore În acest caz, ținta este nodul F La căutarea în adâncime, graficul va fi parcurs în următoarea ordine: ABDBEBACF Dacă sunteți destul de familiarizat cu analiza arborelui, veți vedea că în acest caz căutarea a fost efectuată folosind o traversare simetrică a arborelui În acest caz, traversarea este efectuată până când este găsit nodul dorit sau până când este atins nodul final Dacă se ajunge la nodul final, acesta revine la un nivel, apoi se deplasează la dreapta, apoi la stânga până când se ajunge la destinația dorită sau finală Această procedură se repetă până când întreg spațiul de căutare a fost explorat După cum puteți vedea, atunci când căutați în profunzime, nodul dorit va fi găsit cu siguranță, deoarece toate căile posibile sunt parcurse secvențial și, în cel mai rău caz, aceasta se reduce la o parcurgere completă a tuturor căilor posibile În cazul nostru, cel mai rău caz ar fi atunci când nodul pe care îl căutăm este nodul obținut la sfârșitul căutării complete Adică, în cazul nostru, cel mai rău caz ar fi să căutați nodul G Căutarea în adâncime este implementată în clasa Depth, care este listată mai jos, clasa Depth { final int MAX = ; // Numărul maxim de conexiuni // Această matrice conține informații despre zbor FlightInfo flights!] = nou FlightInfo[MAX]; intnumFlights= ; // Numărul de elemente ale matricei Stivă btStack = Stivă nouă(); // Retur stiva, public static void main(String args[]) { Capitolul String to, from; Adâncime ob = new Depth(); BufferedReader br = nou BufferedReader(nou InputStreamReader(System in)); ob setup(); încerca { System out prinț("De la?"); de la = br readLine(); System out prinț("Către? "}; to = br readLine(); ob isflight(de la, la) ; if(ob btStack size() != ) ob route(to); } catch (lOException exc) { System out prințIn("Eroare la intrare " ); } } O serie de obiecte FlightInfo numite f lights este creată pentru a stoca informații despre zboruri Pentru a seta dimensiunea acestui tablou, se folosește variabila imuabilă MAX Numărul de rute stocate efectiv în matrice este conținut în variabila numFlights Rețineți că informațiile despre rută pot fi stocate și într-una dintre clasele de colecție Java, cum ar fi ArrayList Acest lucru vă va permite să obțineți liste de dimensiuni nelimitate Cu toate acestea, deoarece trebuie să stocăm doar informații despre câteva zboruri, folosim o matrice pentru a obține o soluție mai simplă și mai ușor de înțeles Un obiect de tip Stack este creat pentru a primi informații despre returnări, iar o referință la acesta este stocată în variabila btStack În cele ce urmează, va fi clar că back stack-ul este un element important în tehnologiile de căutare În cadrul metodei main () este apelată metoda setup (), în care informațiile de zbor sunt inițializate Metoda isflight() este apoi apelată pentru a găsi o rută sau a crea o cale între două orașe, care în exemplul nostru ar fi New York și Los Angeles În cele din urmă, dacă se găsește o cale între două orașe, aceasta este afișată pe ecran Acum să ne uităm la fragmente individuale ale programului Metoda setup() apelează metoda addFIight() în secvență, care adaugă ruta la matricea flights Valoarea variabilei numFlights este incrementată cu fiecare rută nouă adăugată Astfel, după terminarea metodei setup(), valoarea variabilei numFlights va corespunde numărului de rute din baza de date Metodele setup() și addFIight() sunt prezentate mai jos // Inițializați baza de date void setup() { addFIight("New York", "Chicago", ); addFIight("Chicago", "Denver", ); addFIight("New York", "Toronto", ); addFIight ("New York", "Denver", ); addFIight("Toronto", "Calgary", ); addFIight("Toronto", "LA", ); addFIight("Toronto", "Chicago", ); addFIight ("Denver", "Urbana", ); addFIight ("Denver", "Houston", ); Căutarea deciziilor addFlight("Houston", "LA", ); addFlight("Denver", "LA", ); } // Pune ruta în baza de date void addFlight (Șir de la, Șir la, int dist) { if(numFlights - ; i ) { if(zboruri[i] from equals(from) && flights[i] to equals(to) && !flights [i] skip) { // Avertisment de reutilizare zboruri[i] skip = adevărat; zboruri dus-întors[i] distanță; } } întoarce ; // Nici o legătură } Următoarea metodă se numește find() Cunoscând orașul de plecare, metoda find() caută în baza de date pentru a crea o rută Dacă este găsită o rută, obiectul FlightInf o asociat cu acea rută este returnat În caz contrar, este returnat null Deci diferența dintre metodele match() și find() este că metoda match() determină dacă există o rută între două orașe, în timp ce metoda find() determină doar dacă există o rută din orașul dat Lista metodei find() este prezentată mai jos // Găsiți o rută din orașul dat Găsire informații despre zbor (Șir de la) { for(int i= ; i ) { // Întoarceți-vă și încercați o altă rută, f = (FlightInfo)btStack pop(); isflight(f de la, f la); } } Să luăm în considerare această metodă mai detaliat În primul rând, baza de date de rute este verificată folosind metoda match() pentru a vedea dacă există o rută între punctele de la și către Dacă există o rută, atunci obiectivul de căutare este atins, ruta este împinsă pe stivă și stiva este returnată În caz contrar, metoda find() este folosită pentru a găsi traseul dintre punctul de plecare de la și orice alt punct Metoda find() returnează un obiect FlightInfo care descrie ruta găsită sau null dacă ruta nu există Dacă ruta este găsită, aceasta este stocată în variabila f, ruta curentă este împinsă pe stivă și se face apelul recursiv la metoda isf light (), căruia i se trece noul oraș de plecare pentru f to parametru În caz contrar, enumerarea căilor continuă Nodul anterior este eliminat din stivă și metoda isf light() este apelată recursiv Acest proces continuă până când găsește un traseu complet de la un oraș la altul De exemplu, dacă metoda este apelată pentru orașele New York și Chicago, atunci prima dată când este determinată ruta, metoda isf light() va ieși deoarece există o conexiune aeriană directă între New York și Chicago Situația devine mai complicată dacă metoda isf light() este setată la orașele New York și Calgary În acest caz, metoda isf light() va returna nul deoarece nu există o legătură directă între New York și Calgary În acest caz, se încearcă găsirea unei legături directe între New York și alt oraș De ce este numită metoda find(), care găsește ruta dintre New York și Chicago Căutarea deciziilor Această rută va fi împinsă în stiva de retur și metoda isflight() va fi apelată recursiv cu orașul de plecare (Chicago) De asemenea, nu există o conexiune directă de la Chicago la Calgary și vor fi făcute câteva căutări eronate În cele din urmă, după mai multe apeluri recursive isflight() și întoarceri, va fi găsită o rută între New York și Toronto, iar apoi va fi găsită o rută între Toronto și Calgary Acest lucru va face mai multe returnări recursive din metoda isflight() și va completa ruta Puteți adăuga o metodă printlnO pentru a obține o imagine completă a căutării în metoda isflight() O stivă goală înseamnă că nu există comunicare între orașele date, altfel stiva conține soluția problemei (se plasează traseul complet) În general, utilizarea backtracking este un element de căutare de bază în toate tehnologiile de căutare Returnările sunt asociate cu utilizarea recursiunii și a stivei de returnare Acest lucru este similar cu operațiunile normale de stivă, în care primul element împins pe stivă este ultimul element apărut La căutare, nodurile sunt împinse secvenţial pe stivă, iar când punctul final este atins, ultimul nod este îndepărtat din stivă şi se determină, de asemenea, o nouă cale de la nodul anterior Acest proces continuă până când este găsită ruta dorită sau până când toate căile de căutare au fost testate Pentru o rezolvare completă a problemei, este nevoie de încă o metodă - r ou te () Această metodă afișează traseul și distanța totală Lista metodei route() este dată mai jos // Afișează ruta și distanța void route(String to) { Stack rev = new Stack(); int dist = ; Flightinfo f; int num = btStack size(); // Întoarceți stiva pentru a afișa traseul for(int i= ; icnum; i++) rev push(btStack pop()); for(int i= ; i - ; i ) { if(zboruri[i] from equals(from) && flights[i] to equals(to) && !flights[i] skip) { zboruri[i] skip = adevărat; // Dezactivează reutilizarea, zborurile de întoarcere[i] distance; } } întoarce ; // Nu a fost gasit } // Găsiți orice rută Găsire informații despre zbor (Șir de la) { for(int i= ; i ) { // Întoarceți-vă și încercați un alt traseu f = (FlightInfo) btStack popO; isflight(f de la, f la); Rețineți că în metoda main() se face o solicitare atât pentru orașul de plecare, cât și pentru orașul de sosire Aceasta înseamnă că programul poate fi folosit pentru a găsi o rută între orice oraș Cu toate acestea, restul capitolului presupune că New York este orașul de origine și Los Angeles este orașul de destinație Când se începe un program cu orașul de plecare New York și orașul de sosire Los Angeles, se afișează următorul traseu Din? New York Acea? Los Angeles De la New York la Chicago la Denver la Los Angeles Distanța este După cum se poate observa din fig , această soluție poate fi găsită într-adevăr căutând adânc Aceasta va fi, de asemenea, cea mai bună soluție Căutarea deciziilor Analiza de căutare profundă Căutarea în profunzime a oferit definiția unei soluții bune Mai mult, în cazul nostru specific, căutarea în profunzime ne-a permis să găsim o soluție din prima încercare, fără a folosi backtracking Acest lucru este foarte norocos, dar pentru orice altă locație a orașelor, soluția poate fi găsită doar prin utilizarea în mod repetat a returnărilor Astfel, concluziile generalizate nu pot fi trase numai pe baza acestei decizii Performanța metodei de căutare în profunzime mai întâi poate fi foarte slabă atunci când se întoarce înapoi pe ramuri foarte lungi În acest caz, returul se face nu numai pentru acele filiale în care nu există oraș de sosire, ci și pentru sucursala cu orașul de sosire Lățimea prima căutare În loc de metoda de căutare în profunzime, puteți utiliza metoda de căutare pe lățime Cu această metodă de căutare, fiecare nod de același nivel este verificat înainte de a trece la nodurile de un nivel mai profund Această metodă de căutare este prezentată mai jos (Figura ), unde nodul C este nodul țintă start New York Chicago Toronto Denver Denver Los Angeles Chicago Calgary Los Angeles Urbana Los Angeles Orez Determinarea rutei în lățimea prima căutare Folosind termenii arborilor structurați binari, este ușor de descris secvența operațiilor în căutarea pe lățime Dar multe spații de căutare, inclusiv Capitolul exemplul nostru de cale de zbor nu sunt arbori binari Prin urmare, ar fi mai corect să spunem că abordarea implementării metodei de căutare în primul rând în cazul nostru va fi oarecum subiectivă La determinarea rutei de zbor dorite folosind metoda de căutare pe lățimea întâi, se face o verificare secvențială a tuturor rutelor posibile pentru orașul de plecare către orașele de sosire Cu alte cuvinte, înainte de a trece la un nivel mai profund, sunt verificate toate rutele posibile ale nivelului actual Pentru a crea un program de metodă de căutare pe lățime, trebuie dezvoltată o metodă alternativă isflight(), așa cum se arată mai jos /* Stabilește dacă există o cale între de la și către folosind căutarea pe lățime */ void isflight (Șir de la, Șir la) { int dist, dist ; Flightinfo f; // Această stivă este necesară pentru prima căutare amplă Stack resetStck = nou StackO; // Vedeți dacă destinația este disponibilă dist = potrivire(de la, la),- iffdist != ) { btStack push(new FlightInfo(de la, la, dist)); întoarcere; } /* Fragmentul de mai jos este prima parte modificată pentru prima căutare amplă Aici sunt verificate toate rutele de la un nod dat */ în timp ce((f = găsiți(din)) != null) { resetStck push(f); if((dist = potrivire(f to, to)) != ) { resetStck push(f to) ,- btStack push(New FlightInfo(de la, f la, f distanță)) btStack push(new FlightInfo(f to, to, dist)); întoarcere; } } /* Următorul cod resetează câmpurile de ignorare setate în bucla anterioară Această parte este, de asemenea, modificată pentru prima căutare pe lățime */ int i = resetStck size(); pentru(; i!= ; i ) resetSkip((FlightInfo) resetStck pop()); // Încercați un alt traseu f = găsi (de la); if(f != null) { btStack push(new FlightInfo(de la, până la, f distanță)),-isflight(f to, to) ; } else if (btStack sizeO > ) { // Întoarceți-vă și încercați un alt traseu f = (FlightInfo) btStack pop() ,- isflight(f de la, f la); } Au fost făcute două modificări În primul rând, bucla while verifică toate rutele de la orașul de plecare (de la) până la orașul de destinație În al doilea rând, dacă ruta dorită nu este găsită, atunci câmpurile de ignorare pentru aceste rute sunt resetate folosind metoda resetSkip() Traseul care urmează să fie reinstalat Căutarea deciziilor este stocat pe resetStck, care este local pentru metoda isf light() Resetarea steagurilor este necesară pentru a obține căi alternative pe care aceste rute le pot folosi Metoda este dată mai jos // resetați câmpurile de ignorare ale rutei specificate void resetSkip(FlightInfo f) { for(int i= ; x distanță) { pos = i; dist = flights[i] distance; } } } dacă (poz != - ) { Capitolul zboruri[pos] skip = adevărat; // Preveniți reutilizarea FlightInfo f = new FlightInfo(flights[pos] from, flights[pos] to, flights[pos] distance); return f; } returnează nul; } Metoda find() caută în baza de date cea mai îndepărtată rută de la orașul de origine Programul complet pentru determinarea căii folosind metoda de căutare extremum va fi următorul // Determinarea căii prin metoda de căutare extremum import java util *; import java io *; // Informații despre zboruri clasa FlightInfo { String de la; String to,- int distanta; skip boolean; // Folosit la returnări FlightInfo(Șir f, șir t, int d) { de la = f - la = t; distanta = d; skip=fals; clasa Hill { final int MAX = ; // Această matrice conține informații despre zbor FlightInfo flights[] = nou FlightInfo[MAX]; intnumFlights= ; // Numărul de elemente ale matricei Stivă btStack = Stivă nouă(); // Retur stiva public static void main(Stringargs[]) { String to, from; Hillob = nou Hill(); BufferedReader br = nou BufferedReader(nou InputStreamReader(System in)); ob setup(); încerca { System out prinț("De la?") ; din rom = br readLine(); System out prinț("Către?"); to = br readLine(); ob isflight(de la, la) ; if(ob btStacksize() != ) ob route (spre) ,- } catch (lOException exc) { System out println(„Eroare la intrare ”); } } // Inițializați baza de date de rute void setup() Căutarea deciziilor addFlight("New York", "Chicago", ); addFlight("Chicago", "Denver", ); addFlight("New York", "Toronto", ); addFlight("New York", "Denver", ); addFlight("Toronto", "Calgary", ); addFlight("Toronto", "LA", ); addFlight("Toronto", "Chicago", ); addFlight("Denver", "Urbana", ); addFlight("Denver", "Houston", ); addFlight("Houston", "LA", ); addFlight("Denver", "LA", ); } // Plasează ruta în baza de date, void addFlight(String from, String to, int dist) { if(numFlights - ; i ) { if(flights[i] from equals(from) && flights[i] to equals(to) && !flights[i] ocolire) { zboruri[i] skip = true,- // Dezactivează reutilizarea, returnează f lights [i] distanță,- } } întoarce ; // Nu a fost gasit } Capitolul // Alegeți traseul cel mai lung Găsire informații despre zbor (Șir de la) { int pos = - ; int dist = ; for(int i= ; i dist) { pos = i; dist = flights[i] distance; if(poz != - ) { zboruri[pos] skip = adevărat; // Preveniți reutilizarea FlightInfo f = new FlightInfo(zboruri[pos] de la, zboruri[pos] to, zboruri[pos] distanta); return f; } returnează nul; } // Verificați dacă există o rută între de și către void isflight (Șir de la, Șir la) { int dist; Flightinfo f; // Verificați dacă punctul de sosire există dist = potrivire(de la, la); if(dist != ) { btStack push(new FlightInfo(de la, la, dist)); întoarcere; } // Încercați un alt traseu f = găsi (de la); dacă (f != nul) { btStack push(new FlightInfo(de la, până la, f distanță)); isflight (f to, to) ,- else if(btStack size() > ) { // Întoarceți-vă și încercați un alt traseu f = (FlightInfo) btStack pop(); isflight(f de la, f la); } } } După rularea programului pentru execuție, obținem următoarea soluție Din? New York Acea? Los Angeles De la New York la Denver la Los Angeles Distanța este Aceasta este o decizie foarte bună Ruta completă conține numărul minim de transferuri și este ruta cea mai scurtă Astfel, s-a găsit cea mai bună soluție Căutarea deciziilor Totuși, dacă nu există nicio rută între Denver și Los Angeles, soluția nu va fi la fel de bună Ruta completă va fi de la New York la Denver, apoi la Houston și abia apoi la Los Angeles, iar distanța totală va fi de mile În acest caz, va găsi un vârf fals, întrucât traseul către Houston nu ne aduce mai aproape de obiectiv Pe fig Figura prezintă atât prima soluție, cât și vârful fals Los Anzi ie'* J Vârful Fals Orez Rezolvarea problemei prin găsirea maximului și a maximului fals Analiza metodei de căutare extremum Într-adevăr, metoda de căutare extremum oferă o soluție bună în multe cazuri, deoarece reduce numărul de noduri care trebuie trecute pentru a găsi o soluție Cu toate acestea, are și unele puncte slabe În primul rând, există problema fals-peak-ului care tocmai a fost discutată În al doilea rând, aceasta este problema unei secțiuni plane, când toți pașii următori sunt la fel de buni (echiprobabili) În acest caz, găsirea unei soluții cu ajutorul căutării extreme nu este mai bună decât căutarea convențională în profunzime Ultima problemă este că utilizarea metodei de căutare extremum nu oferă întotdeauna performanțe ridicate, deoarece există mai multe căi de intersecție la întoarcere Dar, în ciuda acestor potențiale dificultăți, metoda de a găsi un extremum crește adesea probabilitatea de a găsi o soluție bună Capitolul Căutare cu cel mai mic cost Spre deosebire de metoda de căutare extremum, există o metodă de rutare cu cel mai mic cost Strategia criteriului celui mai mic cost poate fi simțită atunci când ești pe drumul care coboară dealul când îți pui patinele cu rotile Înțelegi bine că a coborî un deal este mult mai ușor decât a-l urca Cu alte cuvinte, Least Cost Routing selectează ruta cu cea mai mică dificultate Când se aplică metoda de rutare cu cel mai mic cost pentru problema de căutare a căii, se alege cea mai scurtă rută în orice caz și, prin urmare, ruta completă este probabil cea mai scurtă Spre deosebire de metoda de căutare extremum, atunci când se încearcă reducerea la minimum a numărului de transferuri, rutarea cu cel mai mic cost minim minimizează numărul de mile Pentru a utiliza metoda de rutare cu cel mai mic cost, trebuie să schimbați din nou metoda find(), așa cum se arată în listă // Căutați ruta cea mai scurtă Găsire informații despre zbor (Șir de la) { int pos = - ; int dist = ; // Mai lung decât traseul cel mai lung for(int i= ; i - ; i ) { Capitolul if(zboruri[i] from equals(from) && flights[i] to equals(to) && !flights[i] skip) zboruri[i] skip = adevărat; zboruri dus-întors[i] distanță; } } întoarce ; // Nu a fost gasit } // Găsiți orice rută Găsire informații despre zbor (Șir de la) for(int i= ; i ) { // Întoarceți-vă și încercați un alt traseu f = (FlightInfo) btStack popO; isflight(f de la, f la); // Resetează toate câmpurile săriți void resetAUSkipO { for(int i= ; i dist) { optim = optTemp; minDist = dist; /* Dacă există un zbor între de și către, întoarceți distanța de zbor; în caz contrar, returnați */ int potrivire(Șir de la, Șir la) for(int i=numFlights-l; i > - ,- i ) { if(flights[i] from equals(from) && flights[i] to equals(to) && !flights[i ] ocolire) { zboruri[i] skip = adevărat; // împiedică reutilizarea Capitolul zboruri dus-întors[i] distanță; } } întoarce ; // nu a fost gasit } // Dat de la, găsiți orice conexiune folosind cel mai mic cost Găsire informații despre zbor (Șir de la) { int pos = - ; int dist = ; // mai lung decât cel mai lung traseu for(int i= ; i ) { // Dați înapoi și încercați o altă conexiune f = (FlightInfo) btStack pop(); isflight(f de la, f la); După execuție, se va obține următorul rezultat Căutarea deciziilor Din? New York Acea? Los Angeles Soluția optimă este: De la New York la Chicago la Denver la Los Angeles Distanța este În acest caz, soluția „optimă” nu este cea mai bună, dar este totuși destul de bună După cum sa menționat deja, atunci când se utilizează căutarea AI, cele mai bune soluții găsite cu o anumită tehnologie de căutare nu vor fi întotdeauna cele mai bune soluții Puteți încerca să aplicați o altă tehnologie de căutare pentru programul anterior și să vedeți care va fi soluția „optimă” în acest caz Una dintre construcțiile logice nefericite ale acestui program este că toate căile sunt „parcurse” complet, până la capăt Puteți crește eficiența programului dacă opriți căutarea de îndată ce distanța primită depășește maximul specificat Încercați să îmbunătățiți programul introducând această regulă Înapoi la cheile pierdute Pentru a încheia capitolul despre găsirea unei soluții, luați în considerare instrumentul de căutare a cheilor îmbunătățit discutat la începutul cărții Codul corespunzător implementează tehnologia utilizată în determinarea căii dintre două orașe, astfel încât programul este dat fără o descriere detaliată // Găsiți cheile pierdute! import java util *; import java io *; // Informații despre camere Class RoomInfo { String de la; String to; skip boolean; RoomInfo(Șir f, șir t) { de la = f; la = t; skip=fals; } } chei de clasă { final int MAX = ; // Această matrice conține informații despre camere RoomInfo room[] = new RoomInfo[MAX]; intnumRooms= ; // Număr de camere Stack btStack = nou StackO; // Retur stiva public static void main(Stringargs[]) { String to, from; Chei ob = chei noi(); ob înființat(); de la = „uşă faţă”; to="keys"; ob iskeys(de la, la); Capitolul if(ob btStack size() != ) ob route(to); } // Inițializați baza de date a camerei void setup() { addRoom("uşă faţă", "ir"); addRoom("ir", "bath"); addRoom("ir", "hali"); addRoom("hali", "bdl"); addRoom("hali", "bd "); addRoom("hali", "mb"); addRoom("ir", "kit chen"); addRoom(„bucătărie”, „chei”) ,- // Plasează camere în baza de date void addRoom(Șir de la, șir la) if(numRooms - ; i ) { if(camera[i] from equals(from) && room[i] to equals(to) && !room[i] skip) { room[i] skip = true,- // Previne reutilizarea, returnează true,- returnează fals; // Nu a fost gasit Căutarea deciziilor // Găsiți orice cale Găsire RoomInfo(Șir de la) { for(int i= ; i ) { // Întoarceți-vă și încercați o altă rută, r = (RoomInfo) btStack popO; iskeys (r from, r to),- Index de subiect ȘI AWT, ; LA DE BAZĂ, ; ; G GridBagLayout, GUI, J JSDK, S Swing, ; ; t Tomcat ȘI Agent utilizator, Applet, ; ; ; ; ; B Cod octet, ; LA Mașină virtuală, Secvență de intrare, Expresie, ; treizeci; ; șir, numerice, G Populație, Wildcard, securitate, Și Interpret, de ani; ; Interfață, Excepție, ; Inteligența artificială, La Calificare, Clasa de caractere, Combinatorică, Compilator, Constructor, L Leksema, de ani; ; Literal, m Median, Multitasking, Moda, O Obiect, ; ; ; Operand, Operator, de ani; ; Numărătoare inversă, P Variabilă, ; Variabile dependent, independent, Portabilitate, Polimorfism, Reguli Index de subiect generativ, Vaccinarea de ascundere, Tip simplu, Protocol RORZ, SMTP, R Divizoare, Distribuție, normal, Expresia regulată, ; DIN Servlet, ; ; Analizor de expresii, Valoare medie, Legătură indirect, Caractere standard, Superclasa, t Therm, ; La Ecuația de regresie, F Factorul, Factorial, h Număr, SH Șablon, uh Euristică, Ediție populară științifică Herbert Schildt, James Holmes Arta programarii Java Editor literar S G Tatarsenko Aspect M L Whiplow Editor de artă S Cernoșminski Correctori V Lleksashtsyuna, Gordienko, L V Chernoko shnskaya Editura Williams , Moscova, st Lesnaya, de ani, clădirea Semnat pentru publicare la februarie Format X / Căști Times Imprimare offset Conv cuptor l Uch -ed l Tiraj exemplare Ordinul nr Tipărit din folii transparente la Întreprinderea Unitară Federală de Stat „Pechatny Dvor” a Ministerului Federației Ruse pentru Presă, Televiziune și Radiodifuziune și Comunicații de Masă , Sankt Petersburg, pr Chkalovsky, ARTĂ al -lea programat „a | AVA DUȚI PROGRAMAREA JAVA LA UN AL NIVEL SUS ÎN ACEASTA CARTE: u c() construirea cu sintaxă - ■ c parser pentru expresii întregi pos kienie Web worm structura si implementarea unui interpret de limbaj de programare dezvoltarea unui sistem complet crearea unui manager de descărcare pentru descărcarea ușoară a fișierelor și dintr-un program de internet pentru calcula plățile necesare, împrumuturile, investițiile și multe altele descrierea muncii algoritmilor de căutare care sunt utilizați în implementarea programelor de inteligență artificială i generarea de pagini NIML dinamice în Java Compania McGraw-Hill C&company VILNIUS, V p S' 'RN E HERBERT SHI L DT ISBN - - - JAMES HOLMES JAVA / PROGRAMARE